根号分治初步
根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。题目：Problem - 1207F - Codeforces现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(1)$，查询操作时间复杂度 $O\left( \…
TAG
学习笔记
使用这个标签归档的内容。3 篇内容
TAG
根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。题目：Problem - 1207F - Codeforces现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(1)$，查询操作时间复杂度 $O\left( \…
Kosaraju 算法求强连通分量原理遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。 第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。证明云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu…
并查集学习笔记普通并查集首先，我们需要知道什么是并查集。并查集就是一种数据结构（或算法）能够实现在一个森林中的查找和合并，其中复杂度是玄学（?）实现方法：首先，创建一个数组，用来储存第 $i$ 个节点的父节点。数组的第 $i$ …