樹狀數組

（在圖中，其維護的是A1~A8區間線段的一個樹狀數組） 圖片轉自計蒜客(侵刪) 先給出他的基本函數： 函數 1、lowbit(int x) 利用相反數相與得到從右往左第一個1對應的數，比如101000(2)取1000。 此作用於樹狀元素C 2、getsum(int x) 基本樹狀數組對應的getsum(n)指的是區間1~n的A元素。 用-=lowbit(x)進行循環 3、change(int x)

>>阅读原文<<