1。单调队列优化dp
模板题:https://loj.ac/problem/10175
模板:https://www.cnblogs.com/junk-yao-blog/p/9503850.html
2。主席树
模板题:https://www.luogu.org/problemnew/show/P3834
模板:https://www.cnblogs.com/junk-yao-blog/p/9524037.html
3。莫队算法
模板题:https://www.luogu.org/problemnew/show/P1972
模板:https://www.cnblogs.com/junk-yao-blog/p/9524056.html
4。非旋treap
模板题:https://www.luogu.org/problemnew/show/P3391
模板:https://www.cnblogs.com/junk-yao-blog/p/9524449.html
5。树链剖分
模板题:https://www.luogu.org/problemnew/show/P2590
模板:https://www.cnblogs.com/junk-yao-blog/p/9524959.html
6。斜率优化dp
模板题:https://loj.ac/problem/10185
模板:https://www.cnblogs.com/junk-yao-blog/p/9527880.html
7。splay