前言
中考考完了呢，看看现在搞 OI 能搞出什么花头来吧。
23/08/02
二维数点板子。
考虑离线询问，将一个询问拆成若干个 \((0, 0, x, y)\) 的询问的容斥，然后就是计算 \(x_i\leqslant x\land y_i\leqslant y\) 的点的个数。经典二维偏序，做法一万种，但我喜欢树状数组。
2023下半年部分做题记录
发布时间 2023-08-02 14:26:33作者: luanyi1216
中考考完了呢，看看现在搞 OI 能搞出什么花头来吧。
二维数点板子。
考虑离线询问，将一个询问拆成若干个 \((0, 0, x, y)\) 的询问的容斥，然后就是计算 \(x_i\leqslant x\land y_i\leqslant y\) 的点的个数。经典二维偏序，做法一万种，但我喜欢树状数组。