宁宁天下第一

分类

题解(2)

/ 注册

全部文章（共2篇）

2021 ccpc网络赛 Jumping Monkey （并查集）

并查集的应用周末的ccpc网络赛里面有一道题，需要用到并查集，和我之前遇到的一个问题的处理方式差不多，这里做一下总结。首先是一道题目。给你一棵树，n个节点。你需要满足以下操作 0 ：删除一个节点，并将它的儿子连接到这个节点的父节点上 1：查询一个节点的父节点，如果这个节点已经被删除就不输...

C++ 深度优先搜索贪心并查集

2021-10-11

1 849

题解 | #[NOIP2012]借教室#

F (莫队+分块)little w and Discretization 首先啊，我们可以知道，对于数值大于 3e5 的数，离散化后一定会变得不同。所以将其变为3e5+1既可。经过观察我们发现本题和mex有关（最小未出现正整数）。求出mex后对于大于mex的数，一定是会变得不同的。举个例子， [1...

莫队分块离线

2021-09-24

6 521