首页 > TAG信息列表 > CF1110E

CF1110E Magic Stones

题目链接: 洛谷 Codeforces Solution 以前做过这种题,比这题难得多,所以看到就秒了,加强版:[NOIP2021] 方差。 再来推一遍: 如果每次操作 \(a_i\),那么差分数组的变化为: \[d_i=a_i-a_{i-1}=a_{i-1}+a_{i+1}-a_i-a_{i-1}=a_{i+1}-a_i=d_{i+1}\\ d_{i+1}=a_{i+1}-a_i=a_{i+1}-a_{i-1}-a_{i+