随笔分类 -  差分

摘要:题目链接: 洛谷 Codeforces Solution 以前做过这种题,比这题难得多,所以看到就秒了,加强版:[NOIP2021] 方差。 再来推一遍: 如果每次操作 ai,那么差分数组的变化为: $$ d_i=a_i-a_{i-1}=a_{i-1}+a_{i+1}-a_i-a_{i-1}= 阅读全文 »
posted @ 2022-08-16 19:47 Epoch_L 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示