摘要: 大致题意: 给出n个询问,每次询问有三种: 1、往平面上加一个点 2、删除平面上的一个点 3、给出一个点p,查询平面上某点q,使得q.x>p.x且q.y>p.y,输出x轴坐标最小的q,若有多个,输出y最小的 点的坐标较大,需要先离散点坐标,线段树维护x坐标对应的最大的y坐标, 查询用线段树定位x坐标 阅读全文