首页 > TAG信息列表 > CF1710B
【luogu CF1710B】Rain（差分）（性质）
Rain 题目链接：luogu CF1710B 题目大意 给你若干个函数，每个函数是一个 45 度往上线段和往下线段接在一起，两个长度一样，y 轴从 0 出发的。 然后对于每个函数，求把它以外的所有函数求和，得到的函数是否有一个位置大于 m。 思路 首先一个重要性质是你把一个函数的两边和中间找出来，函数的CF1710B Rain 差分+数学分析
题意简述 给出若干个雨中心 \(x_i\) 与降雨强度 \(p_i\)。 对于每场雨 \(x,p\)，对位置 \(i\) 积水的贡献为 \(\max \{0, |x-i|+p \}\) 任意一个位置积水大于 \(m\) 就会发洪水，问抹去一场降雨，是否不会发洪水。 问题分析 首先，发洪水的地方一定是某个降雨中心。 本质上，每个位置的积水