待做题单：

线段树

多校 nowcode-7 B(前置看看hdu6406)

多校 HDU-2 6967 维护矩阵

CF266E 维护矩阵

SHOI2008 堵塞的交通

https://blog.bill.moe/segment-tree-beats-notes/ 线段树区间最值与历史最值-segment tree beats!的扩展

洛谷P3309 线段树维护凸包

https://acm.ecnu.edu.cn/contest/415/problem/E/ and or

树链剖分

多校 HDU-2 6962

杂

多校 HDU-4 6989 单调栈/笛卡尔树/离线历史求和线段树

多校 HDU-3 6982 优惠最小生成树

多校 HDU-3 字符串匹配转化卷积洛谷p4173

多校 nowcoder-5 G 二分搜索

多校 HDU-6 7035 博弈论

多校 nowcoder-8 F 机器人

百度之星复赛1005 搜索 hdu7098

https://acm.ecnu.edu.cn/contest/415/problem/F/

KDTree：

多校 HDU-1 6951

待学知识点、待写板子

常系数线性递推->生成函数

*BSGS扩展

杜教筛

min25筛

多项式相关

带反悔贪心

wqs二分

整体二分 cdq分治

pollard-rho

多维偏序 bitset https://blog.csdn.net/weixin_30786657/article/details/97990977

计算几何板子

哈希基础

SA

SAM

KM二分图带权匹配 ~~带花树一般图匹配~~

费用流板子 dinic优化

笛卡尔树应用

*网络流进阶