數據結構——樹狀數組

區間信息的維護與查詢專題——— 樹狀數組 1.問題來源 動態連續和查詢問題。給定一個n個元素的數組A1,A2,...,An,你的任務是設計一個數據結構，支持以下兩種操作。 ★ Add（x,d）操作：讓Ax增加d. ★ Query（L,R）：計算AL+AL+1+...+AR. 對普通數組進行一次修改或特定區間求和，時間複雜度爲O(N)，N爲修改或求和需要掃描的數組區間大小。但有一種稱爲樹狀數組（又稱

>>阅读原文<<