标签：搜索 欧拉函数 树套树 单调栈 模板 差分 sdn html tail
1.哈希算法、哈希表和KMP（Done）
2.平衡树Treap（Done）
3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done）
4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树
5.特殊的并查集：食物链/星球大战/种类并查集（带权并查集）
6.Splay算法
7.题目：文艺平衡树,平衡树标记（类似线段树）
8.树套树：二逼平衡树
9.处理最大异或的一类问题：Trie字典树维护+可持久化Trie树，高位贪心（区间最大异或）
利用Trie树的可减性
10.树链剖分LCA：LCA专题：
10.2考试第三题，noip2013货车运输
11.三个点求LCA必定有两个相同：相当于他们分别在其子树内部
https://www.cnblogs.com/BrokenString/p/9780757.html
https://blog.csdn.net/xmr_pursue_dreams/article/details/87115725
https://blog.csdn.net/caoguo_app_android/article/details/38437637
12.主席树（可持久化线段树）
13.树链剖分（模板）（指针？？）
14.单调栈(解决最大矩形面积、玉蟾宫)
15.利用单调性优化DP？
16.搜索：最大团算法
17.树上倍增/差分
18.皮克公式
19.AC自动机
20.欧拉函数、莫比乌斯函数、费马（Done）
21.扩欧求逆元、线性筛（Done）
标签：搜索 欧拉函数 树套树 单调栈 模板 差分 sdn html tail
原文地址：https://www.cnblogs.com/little-cute-hjr/p/11620785.html
