atcoder AT_abc260_g
题意
一个点 O 可以影响到其它点，能影响到的点的坐标满足：（\((u, v)\) 为当前点的坐标，\((x, y) 为能影响到的点的坐标\)）
-
\(u\le x\)
-
\(v\le y\)
-
\((x-u)+\dfrac{(y-v)}{2}<M\)
给 \(q\) 个询问，问每个点会被几个 O 给影响。
思路
算法标签
差分，很恶心的差分
难度
\({\color{#3498DB}\text{提高+省选++}}\&\&{\color{#9D3DCF}\text{省选紫---}}\)