2023年11月2日
数据结构刷题
摘要： CF19D Points 题目链接 先对 \(x\) 离散化，对每一个 \(x\) 都维护一个 set 表示当前横坐标对应的 \(y\)。 每次加入或删除操作就把对应的 set 更新，并且用线段树维护区间 \(x\) 对应的 \(y\) 的最大值，每次加入或删除时更新。 查询操作的时候直接在线段树上 阅读全文
posted @ 2023-11-02 22:33 Jerry_Jiang 阅读(30) 评论(0) 推荐(1) 编辑