阶段性总结（2016.夏）

中考前就不学新东西了，这里罗列一下最近的成果（~[…]~）

1. 算法

   • 较复杂的动态规划算法
     
     • 单调队列优化
     • 无后效性的维护
   • 二分法
   • 字符串算法
     
     • kmp算法
     • AC自动机(match过程自己捏的)
   • 区间统计
     
     • st算法
     • 线段树
       
       • zkw神树
     • 树状数组
   • 图论 （额，图论没好好学）
     
     • 基本算法
       
       • 堆优化dijkstra（zkw神树优化）
     • 网络流
       
       • 最大流（增广法）
   • 计算几何
     
     • 貌似用计算几何最大的作用是暴力求解数学最后一题(动点三角形面积)。。。

2. 数据结构

   • 堆结构
     
     • 左偏树
     • zkw神树
     • 叠加二叉树（好像和zkw很像）
     • 杨氏图表 （这种东西也就是看看。。）
   • 平衡二叉树
     
     • treap
       
       • 扩充了一个modeTreap求众数
     • B树，红黑树，skiplist （看，懂了。吧）
   • 其他树结构
     
     • trie

3. TODO List

   • 复杂的搜索算法
     
     • idA*，等等
   • 复杂的动态规划
     
     • 斜率优化，等等
   • 其他高级数据结构（暂定）
     
     • 配对堆(或者斐波那契堆)
     • B树，skiplist
   • 复杂图论算法
     
     • 流网络
     • 树链剖分（这是什么能吃么）
     • tarjan一波流（我就是不学tarjan想出来noip2015d1t2线性算法的..）
   • 计算几何
     
     • 凸包的几种算法
     • 其他黑科技、、