2023下半年部分做题记录
前言
中考考完了呢，看看现在搞 OI 能搞出什么花头来吧。
23/08/02
- P2163 [SHOI2007] 园丁的烦恼
- P3755 [CQOI2017] 老C的任务
二维数点板子。
考虑离线询问，将一个询问拆成若干个 \((0, 0, x, y)\) 的询问的容斥，然后就是计算 \(x_i\leqslant x\land y_i\leqslant y\) 的点的个数。经典二维偏序，做法一万种，但我喜欢树状数组。
中考考完了呢，看看现在搞 OI 能搞出什么花头来吧。
二维数点板子。
考虑离线询问，将一个询问拆成若干个 \((0, 0, x, y)\) 的询问的容斥，然后就是计算 \(x_i\leqslant x\land y_i\leqslant y\) 的点的个数。经典二维偏序，做法一万种，但我喜欢树状数组。