int lowbit(int t) {return t&(-t); }void change(int pos , int num,int n) //修改 { while (pos<=n) { tree[pos] += num;pos += lowbit(pos); } }int ask(int end)//查詢 { int sum = 0; while(end > 0) { sum += tree[end]; end -= lowbit(end); } return sum; }

總結(jié)

以上是生活随笔為你收集整理的树状数组 模板的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。