樹狀數組

中文名：樹狀數組 英文名：Binary Indexeds Tree 別名：二進制索引樹 一、樹狀數組是幹什麼的？ 例：在一個【1，1000000000】的區間上改變一個位置上的值，並且求n次【x，y】內(共n個元素)的區間和； 正常思路(反正我就這麼做T-T):更改進行1次操作，時間複雜度O(1),查詢n次操作，時間複雜度O(n),並且n次查詢區間和，所以時間複雜度O(n^2); 肯定會TLE。提

>>阅读原文<<