线段树
平衡树：Treap 替罪羊树 后缀平衡树
划分树
KDT
链剖LCT
$a=(x,y)$旋转$ heta $角$(xcos heta -ysin heta ,xsin heta +ycos heta )$
多边形面积：$frac{P_n*P_1+sum_{i=1}^{n-1}P_i*P_{i+1}}{2}$（P逆时针）
圆的交点 圆的公切线
造一个凸多边形
整点凸包上，坐标范围$n$，点数最多$n^frac{2}{3}$
旋转卡壳
半平面交
最小圆覆盖
扫描线 矩形面积并 若干线段所有交点 平面图点定位