老年选手康复计划

因为续上了D被班主任强制勒令回来搞OI，其实我觉得还是在教室学动能定理比较有前途

现在OI相关全都忘得差不多了，尽量把比较基础的算法都捡起来，多打打比赛做做题吧

先列一份康复计划出来

图论：

1.网络流

2.点分治

3.割点，圆方树

4.最小生成树，重构树

字符串：

1.AC自动机

2.SA

3.SAM

数据结构：

1.线段树，主席树，线段树合并

2.树链剖分

3.LCT

4.平衡树

5.扫描线

6.虚树

数学：

1.FFT/NTT

2.莫比乌斯反演

3.杜教筛

4.矩阵树定理

5.高斯消元

 

题目主要以NOI历年题目AGC，CF Div1和nowcoder挑战赛为主吧

标签：题目,OI,线段,选手,老年,扫描线,康复,高斯消
来源： https://www.cnblogs.com/Slrslr/p/10948258.html