樹狀數組 - Fast and Furious - C++博客

樹狀數組 - Fast and Furious - C++博客

瀏覽:1303
日期:2025-12-13
樹狀數組是對一個數組改變某個元素和求和比較實用的數據結構。兩中操作都是O(logn)。 在解題過程中,我們有時需要維護一個數組的前綴和S[i]=A[1]+A[2]+...+A[i]。 但是不難發現,如果我們修改了任意一個A[i],S[i]、S[i+1]...S[n]都會發生變化。...看更多