树套树

伪树套树

CF19D Points

我们只关心最值而不是所有点的信息，所以不需要真的矩形查询

对 \(x\) 建权值线段树，维护纵坐标最大值就能线段树二分求出询问矩形中最小的横坐标，再在这个横坐标上找最小纵坐标即可，可以在叶子上用 set 维护 \(y\) 实现。时间复杂度 \(O(n\log n)\)

posted @ 2023-09-28 20:14  ft61  阅读(20)  评论(0)    收藏  举报