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

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