杂题操作

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、边的贡献：考虑每个点：　超级树、聪聪可可（点分治）

　　点的贡献：考虑每条边。树上染色、单（达哥）。