关于 std::sort(2023.9.19)最近在写一道题，调用 sort 时比较函数有一只 log 的额外复杂度，结果 T 飞了。后来发现把 sort 改成 stable_sort 就过了，...

综述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 二分时的一个细节是凸壳上存在三点共线的情况。一种广为人知的处理方案为：我们每次二分时，跑出「分组」方案最多的解，也就是所有切点中横坐标最大的一个；如果这个横坐标大于等于...