摘要：
题目链接： 洛谷 Codeforces Solution 我一开始以为是道结论题，一直想贪心策略，后来卡了二十多分钟，感觉不行，赶紧换方法。 这题不能正着做，只能反过来，从答案串往原串推，因为正着做有后效性，十分恶心。反过来做以后，顺序就变了，即先改后看，对于每一次检查的区间 $[l,r]$，我们这 阅读全文
摘要：
题目链接： 洛谷 Codeforces Solution 以前做过这种题，比这题难得多，所以看到就秒了，加强版：[NOIP2021] 方差。 再来推一遍： 如果每次操作 $a_i$，那么差分数组的变化为： $$ d_i=a_i-a_{i-1}=a_{i-1}+a_{i+1}-a_i-a_{i-1}= 阅读全文