摘要：
一维的差分数列如下定义：假设原数组为a[1]...a[n],a[0] = 0差分数列数组为d[1]...d[n]则d[i] = a[i]-a[i-1] （d数组初始化）題目： 給出原始數列a[1]...a[n] 給出m個操作方式: l r val 表示把a[l],...,a[r]都增加val 現在需要執行以下op條操作: x y 表示執行第x條操作方式到第y條操作方式 詢問：最終的數列a分析： 一：線段樹 顯然可以用線段樹成段更新。 1.對於每個操作，我們可以用樹狀數組、線段樹、差分數列，統計一下每條操作方式的次... 阅读全文