摘要：
题目在这： 给出三种操作： 1.增加点(x,y) 2.删除点(x,y) 3.询问在点(x,y)右上方的点，如果有相同，输出最左边的，如果还有相同，输出最低的那个点 分析： 线段树套平衡树。 我们先离散化输入的x坐标，然后以每个坐标建立一棵平衡树来维护，这里可以直接用set或者map来维护就行了。 然后我们现在需要在x的右方找到最左最下大于(x,y)的点。 建立一棵线段树，维护的是区间的纵坐标的最值，而线段树的端点为离散后x的值。 1.我们每次插入的时候，直接在相应的平衡树中插入，然后更新一下线段树的区间最值。 2.删除时，直接删掉，更新一下最值。 3.询问时，对于整... 阅读全文
