综述WBLT (Weight Balanced Leafy Tree, a.k.a $\text{BB}[\alpha]$ tree) 是一种满足重量平衡性质的平衡树，最大优势在于良好的平衡性质...

前置知识古典字符串哈希模数和 base 固定每个字符的权值在一个连续的小区间内。例如，$\mathtt{\{'A','B','C','D',\dots\}}\rightarrow \{0,1,2...

一堆非常 trivial 的东西，用来备忘。莫比乌斯反演$$g(n)=\sum_{d|n} f(d)$$现在已知 $g$，要求 $f$。那么有如下推导：$$ \begin{aligned} f(...

通过整数二分实现 wqs 二分时的一个细节是凸壳上存在三点共线的情况。一种广为人知的处理方案为：我们每次二分时，跑出「分组」方案最多的解，也就是所有切点中横坐标最大的一个；如果这个横坐标大于等于...

对于一个序列，经常需要使用值域分块配合莫队完成信息统计。在这样的情境下，可能出现的数的总量是固定的，并且数量级为 $O(n+q)$；也就是说，值域分块中一大部分空间是无效的，有效空间其实只要 $...