樹狀數組淺析

前言： 樹狀數組作爲一種碼量比線段樹少，時間比線段樹短，空間比線段樹小的算法，是我們所值得學會的。 但值得注意的是，樹狀數組不能用於區間修改（當然你可以轉成單點一個個改）、尋找區間最小值以及最大值一類的問題。 正文： 先轉(dao)載(lai)一張圖。 如圖，顯然可得： c1=a1 c2=a1+a2 c3=a3 c4=a1+a2+a3+a4 c5=a5 c6=a5+a6 c7=a7 c8=a1+a

>>阅读原文<<