树状数组【模板】

树状数组（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

>>阅读原文<<