[置顶] DQS的模板复习计划

是时候来一波模板了!!

Splay的基本操作:普通平衡树
Splay维护数列:维修数列
树链剖分:软件包管理器
LCT:bzoj2631 tree
主席树:COT
树状数组套主席树:bzoj1901 Zju2112 Dynamic Rankings

网络流:codevs1422 河城荷取
LCA/MST:次小生成树
点分治:bzoj1468 Tree
差分约束:糖果

KMP:动物园
AC自动机:阿狸的打字机,喵星球上的点名
SAM:诸神眷顾的幻想乡
SA:poj 3261

高斯消元:外星千足虫,Xor,球形空间产生器
快速幂+exgcd+BSGS:计算器
莫比乌斯反演:Crash的数字表格,codevs4355 王的对决
凸包:防线修建

斜率优化DP:特别行动队
数位DP:windy数
状压DP:寿司晚宴

整理完发现写不完了…………

你可能感兴趣的:([置顶] DQS的模板复习计划)