Codeforces Round #371 交流

div2E/div1C
非递减的情况是http://codeforces.com/contest/13/problem/C这道题，对于递增的情况，令a[i]-=i即可（通俗地说就是抄一抄http://codeforces.com/contest/13/submission/18181413的代码然后加一行即可http://codeforces.com/contest/713/submission/20599297

div1D
预处理出以每个点作为右上角的最大正方形大小，对于一个查询，二分答案res，然后在一个可能作为res大小的正方形的右上角的矩形区域里查询max，二维st表维护即可

@lovehong1997
首先你要会做如何在一个矩形区域里面，搜索一个矩形的方法，这个瞎JB二分四个边界就好了。
所以我们一开始二分一下那两个矩形的分界线，然后在俩矩形区域里面分别二分这两个矩形就好了。