【温故知新】BZOJ复习计划

前言：

在BZOJ上也做了不少题了，但是有些题当时在做的时候理解不够深刻，或是时间久了忘记了，都是形同虚设的。那么，有空就多看看自己以前做的题目吧……

==============分割线==============

1805: [Ioi2007]Sail 船帆：
好题。首先我们要得到贪心的策略，从后往前放旗子，每次选当前行最少旗子的放，若相同则从上往下放，正确性显然。但有了这个还不够，我们还需要维护每次的操作。注意到如果将杆按高度从小到大排序，贪心策略依然可行，而且每次都是某一段+1，那么我们就可以差分，维护delta，用线段树实现即可。
3210: 花神的浇花集会 3170: [Tjoi 2013]松鼠聚会：
切比雪夫距离转曼哈顿距离。切比雪夫距离为max(|x1−x2|,|y1−y2|)，令新点的坐标为X=x+y,Y=x−y，那么切比雪夫距离为曼哈顿距离的一半。