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