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 !!