得心

心得：
1.尽早学对拍。
2.数组讲完，就讲结构体。
3.基础算法加上两个内容：二分，快速幂

最近写的，便于复习：
LIS之nlogn
合唱队形，擅于用lowerbound，且妙点在于处理合唱队形的“波峰”（回忆一下）
线性动规：

可以开始通过NOIP真题应用算法知识了。

晚上把网络流的裸题肝了

3.31-树状数组 95 .. 91
for(int i=1;i<=n;i++)//先不要着急 update()
{
ref[a[i].p]=i;//91这个数原来在3(a[1].p)这个位置，排序以后变成了1
}

专题内容：(逆序对专题)
归并排序求逆序对
树状数组求逆序对(离散化)
相邻两个交换最小次数
火柴排队

并查集专题完了是生成树
专题内容：生成树
最小生成树
最大生成树
次小生成树
codevs 2627 村村通（最小生成树模板题）
codevs 1519 过路费（最小生成树+LCA）
[NOIP 2013 Day1 T3]货车运输（最大生成树+LCA）

专题内容：最短路
最短路
次短路
第K短路（模板题）
http://blog.youkuaiyun.com/weiguang_123/article/details/7706279
三种方法floyed,dijiskta+堆优化，spfa