啦啦啦

1.要学的算法：

树形dp 虚树 树上差分 树链剖分 Splay LCT

fhq_treap  左偏树 笛卡尔树

块状树 kdtree

带修莫队、树上莫队

点分治 边分治 动态点分治

整体二分 CDQ分治

可持久化线段树、并查集、trie树、平衡树

 

莫比乌斯反演，polya

杜教筛 洲阁筛 Min_25筛

FFT NTT(原根) FWT 插值 多项式全家桶

分治FFT/NTT

扫描线

期望与概率

树形图博弈

圆方树

概率dp、区间dp

单调队列/斜率优化dp

轮廓线/插头dp

平行四边形不等式优化dp

决策单调性dp

A*(例：flood it)

IDA*

2.每日计划：

2019.5.5 学习cdq分治和整体二分并各刷3道以上的题，下午开一场训练赛

2019.5.8 刷完cdq分治专题

2019.5.16 cf刷2000分题

2019.7.10 斜率优化dp

2019.7.17 概率dp和期望