题解:
刚开始想错了
以为直接做就可以了
这题的关键是要对每个点维护一个在它右边比它大的单调递减序列
而这个在2维是不太好做的
所以我们用x分治
然后对y从大到小做
另外要求出当前点右边的后继
这个可以用set也可以用单调栈
单调栈的一个最重要的用处就是O(n)时间内处理出所有数的一边前驱后继,当然是不支持修改的