前綴和（百度之星2018的1002題）

今天打了百度之星，在xwd學長的幫助下籤到成功（我太菜了）。雖說是簽到，但順帶學了一下一個叫前綴和的東西，還是有點收穫的。 參考：蒟蒻複習之—–前綴和和差分 求解問題： 給出一個整形數組a[n]，然後給出閉區間[l, r]，求a[l] + a[l + 1] + a[l + 1] + ……+a[r] 假設有很多組l, r所以不能用直接模擬的辦法。 解法 設一個數組sum[]， sum[i] 表示a[

>>阅读原文<<