abc388

-33警钟长鸣

E:
有点像反悔贪心，结果没写出来。直接二分答案即可，谔谔了。

F:
感觉有点像dp，没写出来，感觉很难写。对于a=b特判，然后发现如果距离超过400那么每个点都可以到达了。然后可以借此优化dp

G:
考虑从E入手，发现一个区间的最优答案一定包括，全选左边和右边。然后考虑使用莫队，考虑向右边拓展询问和左边。拓展的时候答案至多会变化1.
[l,r] -> [l,r+1]
。。。。
那么就是盘一下大小，否则就是变成 。。。。
[l,r] -> [l,r-1] 。。。。发现貌似很难搞
还是二分答案吗，那在线询问[l1,r1]到[l2,r2]是否每个都大于。
我们考虑求一手匹配的区间,
或者说我们发现，其实什么都没发现
比如说l1可以匹配从l开始的所有数，那么就是a[l1]<=l2
a[l1+1]<=l2+1
a[l1+2]<=l2+2
然后我们区间减，然后线段树询问下最大值即可
比如说我们维护a[i]-i
a[l1]-l1<=l2-l1
a[l1+1]-l1-1<=l2+1-l1-1
a[l1+1]-l1-1<=l2-l1
然后区间