摘要：1.树状数组解决的问题 （1）解决动态前缀和的数据结构 （2）求(ai -aj)位置的和，1<= i <= j <= n (3) a[i]位置会动态加上某个数 1<= i <= n 2.树状数组核心代码 int lowbit(int u) { return u & - u; } int add(in 阅读全文

摘要：当输入若干个整数无法确定多少个时候，可以用如下代码输入 #include <stdio.h> int main(){ int a[100],i=1; while(scanf("%d",&a[i]) != EOF){ i++; } return 0; } 不使用数组储存，只能保存最后一个数 #incl 阅读全文