PS：时间限制不必太紧，重要的是深入理解算法思想。
待学知识：
1、图论
优化建边
基环树
负环和差分约束
二分图的性质
费用流、上下界网络流
2-sat问题
2、数据结构
树状数组、线段树的灵活使用
带权并查集
可持久化并查集
带修主席树
Done 线段树合并
线段树分治
平衡树（https://www.luogu.org/blog/user19027/solution-p3369 是Splay的题解）
*可并堆
*k-d tree
分块、莫队
CDQ分治的深入理解
点分治
Done 整体二分
3、字符串
KMP的再理解
Done AC自动机
*后缀自动机
4、数学
Done 康托展开
Done 模拟退火
矩阵快速幂
Done 扩展欧几里得
二项式定理
卡特兰数
欠自己的博客：
1、几道题解：
Done 文理分科、PVZ、蜥蜴（网络流）
2、板子
支配树
Done Treap
带修主席树
网络流基础（最大流，费用流、上下界）
Done AC自动机
待做的题：
1、图论
【不明】bomb 最长链
【不明】dog 生成树
【不明oj：jzoj （注册失败）】motor 分层图
【codechef sep12 parade 】费用流
【luoguP4819】杀人游戏 tarjan
*【luoguP5025】炸弹 线段树优化建边
【luoguP3469】BLO tarjan
done【bzoj3331】压力 圆方树
*【P4630】铁人两项 圆方树
【bzoj3495】Riddle 2-sat
【P2597】灾难 支配树
【bzoj3281】小P的烦恼 支配树
-------------------------------------------------------------------------
网络流算法：
*【bzoj4514】P4068 数字配对 费用流
【bzoj3510】吃豆豆 费用流
【bzoj2502】P4843 清理雪道 有源汇上下界可行流
【P4043】支线剧情 有源汇上下界费用流
*【P4542】营救皮卡丘 （写不动了……回去跟jyh把数据结构题表要来QwQ）
——————————————————————————
神奇的搜索：
【】埃及分数 （IDS
【】打水 （IDS
【】小木棍 （剪枝
*【】分割矩阵 （记忆化
【】逛公园 （记忆化
【】种花小游戏 （状压
【】光棍组织 状压+子集枚举
Done【】八数码 双向BFS、A*
【】K短路 A*
【】铁盘整理 IDA*
2、数据结构
bzoj3585主席树
P2633 主席树
Doing 【luoguP4168】 蒲公英 分块（解法二）
Done luoguP3806 点分治 板子
Done luoguP3309 普通平衡树
---------------------------------------------------------------------
例题：
【bzoj 4881】 线段游戏 单调栈+最长上升子序列
【cf fedor and coupons】二分答案 or 枚举+堆
【bzoj 4320】Homework
【bzoj 4826】影魔
【NOIP 2017】列队 维护多个线段树模拟过程
【NOI2016】区间
Done一半【P1972】HH的项链
Done【P2633】count on a tree
Done【P4211】LCA
【P1600】天天爱跑步
动态规划例题：
【P】多重背包问题
【CF14D】假DP题
【CF718D】树同构
【CF592D】树的直径
Done 【】Tree 点分治
*【HDU 5863】矩阵快速幂
Done【】长M最大子段和
【】从1跳到n棵树的某个题 单调队列
换根dp