[Scoi2014]方伯伯的玉米田

题解：

一个挺简单的性质却没有发现。。

操作一定是从x-n的 正确性很显然

这种题目还是要多做

那么dp就比较简单了，f[i][j]表示前i个，用了j次，f[i][j]=max(f[i1][j1])+1 其中i1<i,j1<=j,a[i]+j>=a[i1]+j1

如果下面是自己写

可能就写二维线段树了

由于都是前缀信息

所以上二维树状数组，至少0快了4倍常数吧