板子们
注：大部分板子都为这一类题的模板
板子：
高精度
高精度(__int128) / 快读快写
并查集
欧拉筛
二分
快速排序
DFS
BFS
快速幂
差分
ST表
GCD&LCM
线段树：单点修改，区间查询
线段树：区间修改，单点查询
线段树：区间修改，区间查询
dijkstra
最小生成树
权值线段树（普通平衡树）
最大独立集（独立点数最大）
最小边支配集（每条边都要被覆盖时，总费用最小）
最小点支配集（每个点都要被覆盖时，总费用最小）
Tarjan
换根DP
扫描线
LCA
树上差分
KMP
AC自动机
manacher算法
树链剖分
可持久化TRIE
分块
笛卡尔树
平衡树TREAP
块状链表
虚树
悬线法
FHQ TREAP
点分治