根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。 题目：Problem - 1207F - Codeforces 现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(1)$，查询操作时间复杂度 $O\left( \frac{n}{x} \right)$。 第二种暴力是针对查询操作优化的，也就是定义 $b$ 数组为下标模 $i$ 的…

Kosaraju 算法求强连通分量 原理 遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。 第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。 证明 云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个算法求出的东西是强连通分量 在第二次遍历中，我们按照了==从后往前==的顺序来进行遍历，这样…

并查集学习笔记。