1.724. 尋找陣列的中心索引，字首和邊計算邊遍歷，無需真的申請乙個向量來儲存。
2.1109. 航班預訂統計，差分陣列，【單點更新，範圍查詢，就用線段樹。範圍更新，單獨查詢，就用差分陣列】更新乙個範圍，但單點查詢每個的值，就用差分陣列，diff[i]=res[i]-res[i-1]，那麼由差分陣列反推res就移項就可以了。對乙個範圍的更新轉換為對diff陣列的單點更新。
3.303. 區域和檢索 - 陣列不可變，比較簡單且易見的字首和問題，一維的，字首和陣列比原陣列長度+1，這樣比較容易操作。
4.304. 二維區域和檢索 - 矩陣不可變，二維的字首和陣列問題，注意字首和陣列也都是每乙個維度都+1。
5.560. 和為k的子陣列，挺難的，求=和的連續子陣列的個數，不用滑動視窗，而是字首和+雜湊表，從左到右遍歷。
字首和與差分 PAT題目
1.字首和 字首和是一種預處理，即給出n個數和m組訪問，如果直接每次都在這些數列上操作，會造成超時，字首和直接對這些訪問進行預處理，最後直接得出取出結果進行計算。即o n m 相關題目 1046 shortest distance ac include include include include...
字首和 差分
數列的字首和 sum i 表示a 1 a i 的和 用處1 求i j的和sum j sum i 1 用處2 區間修改。設定乙個change陣列。當區間 i,j 上要加k時，我們令change i k，令change j 1 k。如果我們對change陣列求字首和的話，字首和sum change i ...
字首和 差分
有n個數和q次操作，每一次操作指明了要操作的區間 l,r 以及讓該區間內的所有元素全部加c 輸出q次操作後所有元素的大小 第一行 n q 1 n,q 2 105 第二行 n個數 a1,a2 an 106 ai 106 接下來q 行 每行3個數 l r c 表示 l,r 區間內每個數加c 1 l r ...