樹狀數組 --區間查詢+區間修改

【問題引入】數組 對於區間修改、區間查詢這樣的簡單問題，打一大堆線段樹確實是不划算，今天來介紹一下區間查詢+區間修改的樹狀數組數據結構 【一些基礎】spa 樹狀數組的基本知識再也不介紹，請自行百度code 咱們假設sigma(r，i)表示r數組的前i項和，調用一次的複雜度是log2(i)get 設原數組是a[n]，差分數組c[n]，c[i]=a[i]-a[i-1]，那麼明顯地a[i]=sigma(

>>阅读原文<<