[C++知识库]周赛253

1961 随便过
1962 手写堆 别写炸了
1963 猜结论

1964 没想到nlgn的解法
注意求最长上升子序列nlogn 的解法！
贪心+二分
关键在于想到维护一个数组d[i] ，表示长度为 i 的最长上升子序列的末尾元素的最小值

vector resize函数
手写二分法 stl
upper_bound

1.注意vector 长度用size()
2.注意函数引用！ 加&

3.stl heap 注意手写heap 调整
3.1注意建堆过程，要在空数组上建！
3.2注意调整！ 左右儿子的选择 调整时选择大的那个儿子交换
3.3调整堆的时候可以用while代替递归

4.注意stl heap的用法 （注意尾指针的位置！！）
stl heap用法

5.注意 C++中 （-1）%2=-1 ！！