小总结

1.做题要找性质

2.区间，序列上的问题：

{

　　1.先找性质

　　2.分治

　　3.sort+贪心

　　4.前缀和

　　5.考虑题目中某些东西的个数（gcd,养花）;

}

3.贪心可以考虑sort+贪心考虑左端点已经解决，可以对结果分类贪心（T2），也可以转换贡献拆贡献对每一个贡献贪心（T2）;

4.找性质，拆平方

5.画图找性质。