樹狀數組

最近沉迷文化課，好久沒有研究新算法了（也就那麼十來天吧，嗯。），而且還有一大堆題都還沒訂正，趁着現在一點時間就學了一下一個叫做樹狀數組的基(gao)礎(shen)數據結構（是不是覺得我特別菜，嗯，我自己都這麼覺得）。好了，不和大家扯淡了，開始正題——樹狀數組！ 樹狀數組這種東西，感覺功能和線段樹差不多（我認爲），只是它不能支持區間修改（其實如果線段樹不打Lazy tip的也不支持區間修改）。樹狀數

>>阅读原文<<