CF433C 题解

CF433C 思路 出于习惯，调换 $n$ 和 $m$，$n$ 为数组长度，$m$ 为值域。 考虑枚举被替换的 $a_i$。枚举值域 $1$ 到 $m$ 的权值 $x$。 a56爆大奖在线娱乐权值为 $x$ 的点 $a_i$ 的贡献是 $\mid a_i-a_{i-1} \mid+\mid a_i-a_{i+1}
posted @ 2024-05-08 18:15  yhddd  阅读(1)  评论(0)  编辑  收藏  举报