摘要：
根号算法专题 分块基础 根号平衡 对于两个不同方面的复杂度，直接做的话一个很小，一个很大，我们用根号使得两者复杂度同阶级以降低总复杂度。这个叫根号平衡。 一个典型的应用是根号分治。打个比方我们想 \(O(n)\) 以下复杂度统计序列从某一位下标等差的一种前缀和，我们全部预处理空间复杂度是 \(O(n 阅读全文
摘要：
图论 奇怪的树 prufer序列 树转序列 可以使用一个 prufer 数列唯一地表示一个带标号的树。 这个序列的生成算法是，每次选择编号最小的叶节点删除，并记录与其相邻的那个点。剩下两个点时结束。 显然，我们用堆维护可以做到 $O(n\log n)$ 。 这个的实现是简单的，而我们可以通过另外一个 阅读全文