樹狀數組【模板】

樹狀數組（BIT）是可以完成下述操做的數據結構。數組 給定i，計算a1+a2+...ai 給定i和x，執行ai+=x 能夠利用前綴和的思想計算任意區間的和。數據結構 詳細講解參考《挑戰程序設計（第2版）》P175app 計算節點的父節點 int lowbit(int x) { return x&(-x); } 修改節點 void add(int i,int x) { while(i

>>阅读原文<<