Ideas

Posted 2022-12-19 little-cute-hjr

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）