网络流

套路

1. 距离限制模型
2. （未做） 扩展距离限制模型
3. （未做） 最大权闭合子图表示依赖
4. 、 在序列中有限制的选数
5. （未做）、 把操作本身也视为一个点
6. （bzoj1976，权限）能量魔方 不同类的获得收益，对于相邻的用不同的考虑方法

思路

1. 分数规划 反向边思想
2. 与上面养猫结合来看，序列选数的一类变形
3. 发现它是最小割而非费用流+正无限表示冲突，与距离限制模型结合理解
4. 奇奇怪怪的建图
5. （未A，80） 通过差分满足一种限制
6. 一种转化，还没理解透彻

优化建图

1. 扫描线+线段树优化建图
2. 主席树优化建图

模拟增广

数据结构

线段树

1. 分类别建线段树、动态开点表示存在。

主席树

1. 推式子、体会主席树表示版本的用法
2. 同上，体会主席树表示版本。
3. 一个关于树的转化，主席树