BZOJ 4237 稻草人

题解：

刚开始想错了

以为直接做就可以了

这题的关键是要对每个点维护一个在它右边比它大的单调递减序列

而这个在2维是不太好做的

所以我们用x分治

然后对y从大到小做

另外要求出当前点右边的后继

这个可以用set也可以用单调栈

单调栈的一个最重要的用处就是O（n）时间内处理出所有数的一边前驱后继，当然是不支持修改的