Butterfly-FeS2

摘要： Four Russian 是一种处理区间问题的方法，一般用于处理静态区间半群信息查询。 主要思路是分块，块外使用别的数据结构套上去，块内直接枚举所有本质不同的块去做。 这个算法其实可以告诉我们：如果可以将所有可能的序列分成若干种，要求种类数值域无关，记为 \(O(f(n))\)，那么复杂度可以做到 阅读全文

摘要： 这篇文章打算写 1~2 年（这是刚开始写文章时写的，事实证明大概应该只用三个月）。 如果你看不懂这篇文章，但是还想要让这篇文章对你产生一些知识上的提高，可以管我洛谷私信 uid=663638 要 LaTeX 源码以学习 LaTeX。 由于洛谷博客现在非作者不能使用中国 IP 查看，所以本文同步更新于 阅读全文

该文被密码保护。 阅读全文

摘要： 标题没说后继，但是是一样的。 vEB 树可以解决类平衡树问题，要求是元素无重复且值域不大（\(n\sim V\)），之后的复杂度分析会将 \(n\) 和 \(V\) 看做同阶（除第 \(5\) 节）。 代码在第 \(4\) 节自取。 引子——桶 考虑最朴素的方式——对数列开个桶，记录每一个元素是否存 阅读全文