https://benzhub.github.io/tags/bit/Recent content in BIT on BenzHubHugozh-TWSat, 27 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/014-fenwick-tree/Sat, 27 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/014-fenwick-tree/<blockquote> <p><strong>樹狀陣列（Fenwick Tree，又稱 Binary Indexed Tree，簡稱 BIT）</strong> 是一種利用二進位表示中最低位元（<strong>lowbit</strong>）巧妙設計索引的資料結構，能以 <strong>O(log n)</strong> 時間同時支援單點更新與前綴和查詢。相較於 <strong>線段樹</strong>，BIT 程式碼極為精簡（核心不超過 10 行），常數因子更小，是處理前綴和動態維護與逆序對計數問題的首選工具。</p> </blockquote>