Canopus

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1086 思路 对一棵树进行分块。 dfs，找到了一个节点，记录一个数组ststst，代表它和它的子树中，没有被划分进任何省的点。 首先对他的每个节点dfs，把它儿子的ststst序列加入自己的，如果自己ststst序列大于了BBB，就把这所有的点都划进一个省里面，省会是当前d...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 思路 这道题可以用分块，可以用莫队，可以用数结…… 然而我只会分块和莫队耶 分块 首先来讲一下分块的思路： 每个点记录一个preprepre代表这个颜色上一次出现的地点，显然[L,R][L,R][L,R]中pre<Lpre<Lpre\lt L的就是第一...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2002 思路 分块，维护块内一个点在块中跳的步数以及出了这个块后去了哪个点。 暴力维护时，注意要用后面节点跳到的位置，来优化寻找前面节点跳到的位置的过程。 代码 #include <cstdio> #include <cmath> #includ...