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和期望