sky 考前模板复习

迭代加深 ✔︎

线段树 ✔︎

字典树 ✔︎

笛卡尔树

欧拉图

splay ✔︎

树状数组 ✔︎

缩点 ✔︎

割点

割边

边双

点双

哈希表

字符串哈希 ✔︎

KMP ✔︎

dijkstra ✔︎

floyd ✔︎

spfa

负环 ✔︎

二分图 ✔︎

LCA ✔︎

树上差分 ✔︎

分块 ✔︎

莫队 ✔︎

快读快写 ✔︎

对拍 ✔︎

重载运算符 ✔︎

拓扑排序 ✔︎

bitset ✔︎

__int128 ✔︎

矩阵快速幂 ✔︎

树形背包 ✔︎

换根 dp ✔︎