前綴和 差分問題

一維前綴和 sum[i]=sum[i-1]+a[i]; 一維差分的引入: 給你一串長度爲n的數列a1,a2,a3…an，要求對a[L]~a[R]進行m次操作： 操作一：將a[L]~a[R]內的元素都加上c 操作二：將a[L]~a[R]內的元素都減去c 最後再給出一個詢問求a[L]-a[R]內的元素之和？ 你會怎麼做呢？你可能會想，我對於m次操作每次都遍歷一遍a[L]~a[R],給區間裏的數都加上c

>>阅读原文<<