摘要：
题目地址 这道题可以用来检测一下你是否学会了差分，或者你可以更加透彻的理解差分 我们把 \(cf[]\) (差分)数组拿出了，就可以发现这道题就是每次可以在 $cf[]$中 选两个数，一个+1，一个-1，如何用最少的步数吧 \(cf[2]-cf[n]\) 中的所有数变成0 考虑到 \(cf[]\) 阅读全文
摘要：
题目地址 其实就是骗你进来听二维前缀和的，如果你会了就可以出门右转qwq 对于一维前缀和，我们设 \(S[r]=\sum^r_{i=1} a[i]\)，通过递推 \(S[i]=S[i-1]\)，就可以得到 \(S[]\) 数组的值，并且有 \(\text{sum}(l,r)=\sum^r_{i=l} 阅读全文