模板复习

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

posted @ 2018-10-18 11:46  ART_coder  阅读(125)  评论(0编辑  收藏  举报