數據結構——樹狀數組

樹狀數組是利用二進制的一些特色來實現的，主要用來查詢動態的連續和的問題，修改和查詢都是O(log(n))的複雜度，須要O(n)的空間複雜度html 1.單點修改+區間查詢 void add(int p, int x){ //給位置p增長x while(p <= n) sum[p] += x, p += p & -p; } int ask(int p){ //求位置p的前綴和 int

>>阅读原文<<