walker杜老师他们队 的bit,感觉非常实用,因为不但十分简洁,而且很方便大量构造,其他线段树也值得一试。
struct bit
{
int d[MAX_N];
void fix(int x , int s){ for( ; x <= N ; x += x & -x) d[x] += s; }
int qry(int x) { int s = 0 ; for( ; x ; x -= x & -x) s += d[x]; return s; }
};
walker杜老师他们队 的bit,感觉非常实用,因为不但十分简洁,而且很方便大量构造,其他线段树也值得一试。
struct bit
{
int d[MAX_N];
void fix(int x , int s){ for( ; x <= N ; x += x & -x) d[x] += s; }
int qry(int x) { int s = 0 ; for( ; x ; x -= x & -x) s += d[x]; return s; }
};