在学习过程中整合了一些比较好的博客，在这边记录一下。不定期更新，学了新的知识点就来这边更新一下。
1、吉司机线段树
学习博客1 搭配里面的练习题+模板题洛谷线段树3练习更好。
学习博客2 两篇博客结合食用，两边的例题在对于lazy标记的操作上是不同的，可以学习一下。
2、博弈论
一些如何使用SG函数以及一些经典博弈的证明。
学习博客1 这篇讲了如何学会使用SG函数。
学习博客2 讲解并证明了一些石子的博弈
3、莫比乌斯反演
学习博客1 通俗易懂的讲了一下，其中涉及到的链接有杜教筛，里面可以学习迪利克雷卷积的知识再回过头来证明。
学习博客2 容易通俗易懂，似乎就是套公式，并不像反演？不过初学理解起来更容易上手
4、多项式
5、点分治
学习博客1 很容易理解的博客，读完就会了。
BZOJ1316 同洛谷的P3806，BZOJ的数据更强一些。因为最深深度可达
1
e
7
1e7
1e7，因此桶的效率过于低，在每次点分治的时候对每个点的深度和属于点进行排序，然后双指针维护即可。这是一种不需要容斥的写法，可看洛谷博客第一篇。复杂度在
O
(
n
l
o
g
2
n
)
O(nlog^2n)
O(nlog2n)
CF161D 点分治模板题，因为最深深度直达到500，因此可以把sort的效率换成桶，把复杂度降为
O
(
n
l
o
g
n
)
O(nlogn)
O(nlogn)。
洛谷P4178 点分治上求小于k的所有合法边，不同于P3806，这题需要输出方案数。因此需要考虑容斥，将所有值减去每个小子树内的值即可。过程同第一个双指针维护即可。
洛谷P4149 拿map维护距离为x的最小边数是多少，用类似桶排的方式维护当前子树下和前面子树所能合并的最小值即可。因为多了一个map，所以复杂度约在
O
(
n
l
o
g
2
n
)
O(nlog^2n)
O(nlog2n)。
EOJ 2021.9月赛F 带询问的点分治，对于一颗点分治的子树，维护这个子树上每个点的方案数。在合并计算的时候是
O
(
k
)
O(k)
O(k)。
6、CDQ分治
学习博客1 比较偏入门
2980
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
