1.manacher :10.17,10.18
2.树状数组A : 10.18
3.线性递推逆元 : 10.17
4.LCA (倍增) : 10.24 注意:如果dep[root] = 0 ,要将dep[0] = -0x3f3f3f3f (思路:先跳到同一高度,在同事跳(二进制拆分))
5.线性筛: 10.24
6.spfa判负环 : cnt记录最短路走的端点个数 10.25
7.ST表.for(j = 1 -> t) for (i = 1; i <= n - (1 << j) + 1) 10.26
8.单调队列 : h = t = 0,首元素 : h , 尾元素 : t - 1 10.28 队列里存的是下标
9.线段树2:先区间乘再区间加 10.30