数据结构刷题笔记
Points
线段树
显然先对 \(x\) 离散
用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\)
用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可
数据结构笔记
发布时间 2023-11-02 23:19:13作者: xiaruize
线段树
显然先对 \(x\) 离散
用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\)
用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可