倍增

1. 【模板】LCA ->此题可以用树链剖分求解常数更小

单调队列/单调栈

1. P1901 发射站 blog
2. 逛画展 代码
3. 乱头发节 题解

并查集

1. 【带权并查集判环】信息传递 题解

2. 口袋的天空 代码

3. 奶酪 题解

4. 银河英雄 题解

5. 【拓展域+带权并查集】 关押罪犯 题解

6. 【拓展域+带权并查集】 团伙 Blog

   并查集差不多就这些题，难度都不算大，困难一点的就是带权和拓展域难想难写，还有的题是和最小生成树结合在一起考察的

最小生成树(贪心+并查集)

1. 口袋的天空 代码
2. 【模板】最小生成树 代码
3. 部落划分 题解

ST表（静态区间最大值）

1. 【模板】ST表 blog

线段树

1. 【模板】线段树1 blog
2. 方差 AC代码
3. 上帝造题的七分钟2 题解
4. 借教室 题解
5. 最大数 题解

扫描线

1. 【模板】扫描线 blog
2. 窗口的星星 AC代码 与模板题的区别在于——维护的是区间最值、由点扩展成了线进行扫描

树状数组

1. 【模板】 树状数组1 blog
2. 【模板】 树状数组2 blog
3. 【模板】二维树状数组blog

字典树

1. 【模板】 字典树 blog
2. 点名 题解
3. 阅读理解 代码

可持久化 0/1 tire

1. 最大异或和 题解

分块

1. 【模板】 教主的魔法 题解
2. 借教室 题解

莫队

1.【模板】小Z的袜子

2. 小B的询问

3. 异或序列

树链剖分

1. 【模板】 重链剖分/树链剖分 blog
2. 软件包管理器 题解
3. 树的统计 题解
4. 树上操作 题解
5. 染色 题解

平衡树

1. 【模板】普通平衡树 blog

Link-Cut-Tree 动态树

1. 【模板】动态树 blog
2. 弹飞绵羊 题解
3. 树点涂色 AC代码
4. Tree II 题解
5. 洞穴探测 题解

整体二分

1. 【模板】Dynamic Rankings blog
2. 矩阵乘法
3. K大数查询
4. Meteors

可持久化线段树

1. 【模板】可持久化线段树1
2. 可持久化线段树2
3. 收税
4. Dynamic Rankings