數據結構–樹狀數組

文章目錄 1. 樹狀數組 2. 單點修改 3. 區間修改 4. 完整代碼 5. 參考文獻 1. 樹狀數組 相似數據結構：線段樹（Segment Tree）html 樹狀數組 跟 線段樹 的區別：c++ 樹狀數組能作的事情，線段樹都能作！（線段樹功能更牛） 樹狀數組代碼簡單，實現起來比線段樹容易（樹狀數組代碼更簡單） 樹狀數組的 查詢 和 修改 複雜度都爲 log ⁡ ( n ) \log(n) l

>>阅读原文<<