神奇的演算法 - Binary Indexed Tree
Binary Indexed Tree 又名 Fenwick Tree, 是一種特殊資料結構，適用於需要大範圍的紀錄更新資料 像是下圖，假設我想要知道，達到 20% 採購率有哪些國家，達到 50% 的又有哪些 一般的作法是我可能開一個 map 去紀錄對吧 看起來會像以下這樣
Binary Indexed Tree 又名 Fenwick Tree, 是一種特殊資料結構，適用於需要大範圍的紀錄更新資料 像是下圖，假設我想要知道，達到 20% 採購率有哪些國家，達到 50% 的又有哪些 一般的作法是我可能開一個 map 去紀錄對吧 看起來會像以下這樣