1.初始化为INF：0x3f3f3f3f 有几个好处：

①因为0x3f的二进制是0011 1111，一个int的4个字节均是这样，然后就可以使用memset(a,0x3f,sizeof(a))这样了。

②0x3f3f3f3f==1.06e9，大于10^9。

③这个数字*2仍然在int范围内。

2.STL函数：nth_element() ：

原型nth_element(first, nth, last, compare)，头文件：<algorithm>

作用：仅排序第n个元素（从0开始索引），即将第n大的元素放在相对于first第n个位置，处理完之后，[first,nth)中的元素都是不大于array[nth]的，[nth, last)中的元素都是不小于array[nth]的，但是[first, nth) 和 [nth,last)区间的大小顺序不一定。

第一个和第三个参数是数组首尾地址，第二个参数是要排好的位置，第四个参数是比较函数，默认是小于。

比如：int array[] = {5,6,7,8,4,2,1,3,0};    nth_element(array, array+6, array+len);     然后arrry[6]就是6。

3.涉及到状压下标从0开始，涉及到S(R)-S(L-1)这种的下标从1开始，存在边界问题的DP下标从1开始。