2023年9月28日
树套树
摘要： 伪树套树 CF19D Points 我们只关心最值而不是所有点的信息，所以不需要真的矩形查询 对 \(x\) 建权值线段树，维护纵坐标最大值就能线段树二分求出询问矩形中最小的横坐标，再在这个横坐标上找最小纵坐标即可，可以在叶子上用 set 维护 \(y\) 实现。时间复杂度 \(O(n\log n) 阅读全文
posted @ 2023-09-28 20:14 ft61 阅读(20) 评论(0) 推荐(1)