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{省选紫---}}\)
标签:le,abc260,16,color,text,省选,坐标,2023.5 From: https://www.cnblogs.com/ybtarr/p/17406693.html