樹狀數組 算法詳解

這幾天掃描知識點，掃描到了樹狀數組就解決了。 首先什麼是樹狀數組？它其實就是支持單點修改和區間查詢的數據結構，我會一步一步講解這個樹狀數組到底是個什麼東西，所以請跟上我的步驟，拿出紙筆跟我一起計算。 首先我們要知道樹狀數組是怎麼實現的，原理就是前綴和，如果我們可以快速地計算出前綴和，然後一減就得出了區間和了，可問題是如果用前綴和的話修改是要O（n）的，太大了，好了不扯了迴歸正題。 然後我們要知道它

>>阅读原文<<