**题记录

PR 5 C - Insects

不会做。

PR 7 C - Build a city

不会做。

\(x\) 坐标从小到大扫描，并维护（只考虑 \(x\le K\) 的点时，）每个 \((X,Y)\) 是否可达。

有一个观察，设 \(mx_y = \max(a)\) （存在 \((a,b)\) 使得 \(b\le y\)）我们只需要关心 \((mx_y,y)\) 此时是否可达，更小的 x 不用管。（这确实正确性显然，但很牛逼。）