首页 > TAG信息列表 > P8259
P8259 [CTS2022] 回 解题报告
P8259 [CTS2022] 回 解题报告： 题意 你需要支持二维平面上的两种操作： 将距离 \((x,y)\) 切比雪夫距离不超过 \(d\) 的点点权加上 \(w(d-切比雪夫距离)\)。（“回”字形加） 查询矩形点权和。 \(1\leqslant m\leqslant 10^5\)。 分析 差分一下，变成一次斜率为 \(1\) 的线段加和一次斜率P8259 [CTS2022] 回 解题报告
P8259 [CTS2022] 回 解题报告： 题意 你需要支持二维平面上的两种操作： 将距离 \((x,y)\) 切比雪夫距离不超过 \(d\) 的点点权加上 \(w(d-切比雪夫距离)\)。（“回”字形加） 查询矩形点权和。 \(1\leqslant m\leqslant 10^5\)。 分析 差分一下，变成一次斜率为 \(1\) 的线段加和一次斜率