BZOJ 4237 稻草人

题解:

刚开始想错了

以为直接做就可以了

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

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

所以我们用x分治

然后对y从大到小做

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

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

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

posted @ 2018-07-09 13:52  尹吴潇  阅读(103)  评论(0编辑  收藏  举报