simonG

摘要： A 你在平面上有 \(n\) 个点，你每次可以从一个点跳到其右下或左上任意的点，| 对每个点 \(i\)，求所有点到 \(i\) 至少跳多少次的和。 点的坐标值域为 \(M=2500\)。\(n\le 2.5e5\). 我们先考虑某个点，到所有点跳多少次。首先右下，左上都是跳一次即可。 我们先考虑右 阅读全文