板子们
注：大部分板子都为这一类题的模板
板子：
高精度
高精度(__int128) / 快读快写
并查集
欧拉筛
二分
快速排序
DFS
BFS
快速幂
差分
ST表
GCD&LCM
线段树 1
线段树 2
线段树 3
dijkstra
最小生成树
权值线段树 / 普通平衡树
最大独立集
最小边支配集
最小点支配集
Tarjan
换根DP
扫描线
LCA
树上差分
KMP
AC自动机
manacher算法
树链剖分
可持久化TRIE
分块
笛卡尔树
平衡树TREAP
块状链表
虚树
悬线法
FHQ TREAP
点分治
矩阵乘法
李超线段树
线段树分裂 / 线段树合并
Dinic算法 / 最大流最小割
SSP算法 / 最小费用最大流