数据结构笔记

数据结构刷题笔记

Points

线段树

显然先对 \(x\) 离散

用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\)

用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可