1、天使玩偶:由于4次每次都要返回到初始序列，所以可以不用sort。
直接开个新数组存一下，每次O(n)初始化。nlog->n.
多次用排序返回一个相同状态，可以记忆化存储。
2、sort函数参数
（1）start表示要排序数组的起始地址；
（2）end表示数组结束地址的下一位；
（3）cmp用于规定排序的方法，可不填，默认升序。
sort(a+1,a+n+1):对1~n排序。
sort(a,a+n):对1~n-1排序。
3、规律。转化。打表找规律。
4、树状数组查不了下标为0的位置->下标整体加1。
5、边的贡献：考虑每个点： 超级树、聪聪可可（点分治）
点的贡献：考虑每条边。树上染色、单（达哥）。