重链剖分适合 1.树形态为静态 2.可以在链上或子树上查询答案 的题目

点分治常用于不关心树的具体形态的问题，如路径、连通块等等

各类多项式题目的开山鼻祖……唉多项式唉计数唉生成函数

分块是维护数据的一种思想，经常出现在金牌数据结构题里。相比于线段树能够更加灵活地维护信息，但是时间复杂度的分析也更加复杂；同时也会有很多 tricks 优化时间复杂度。

通常用于处理期望

二项式反演用于解决“某个物品恰好若干个”这类计数问题

Andrew 算法、Graham 算法、动态凸包。同时也会介绍一些凸包上的经典问题与算法

极角排序 方法一：使用角度排序 方法二：上下平面 + 叉积排序 相比第一种方法而言，这种方法的精度更高，因为不涉及浮点数之间的运算，也更加符合点的坐标都是整数的情况。 具体地来说，我们把向量分成两部分： 上半面：y>0y\gt 0y&g...

与直线有关的计算几何知识点

二维计算几何，圆相关知识点整理