摘要：View Code 1 /* 2 问题： 3 在一个数组中 不断在某些区间中增加值 4 询问 某一节点 的值 5 思路： 6 树状数组（插线法）： 7 */ 8 #include<iostream> 9 #include<cstdio>10 using namespace std;11 12 int lt[1000001];13 int T,N;14 15 int lowbit(int x)16 {17 return x&(-x);18 }19 void add(int s,int v)20 {21 while(s>0)22 {23 lt[s]+=v;24 阅读全文