2023.5.16 总结 AT_abc260_g

本文主要是介绍2023.5.16 总结 AT_abc260_g，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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{省选紫---}}\)

这篇关于2023.5.16 总结 AT_abc260_g的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！