這裡不想說什麼，只是個部落格麼，不想說太多與線段樹的東西，簡單說說。
先建樹，之後update,query，都是常規操作。
第二次寫，從原來的108行減到62行，還是很高興的。
#include
#define ls rt<<1
#define rs rt<<1|1
using
namespace
std ;
const
int n = 50010 ;
struct nodetr[n<<2];
int a[n],t,n ;
char op[10] ;
void pushup(int rt)
void build(int l,int r,int rt)
int mid=(l+r)>>1 ;
build(l,mid,ls) ;
build(mid+1,r,rs) ;
pushup(rt);
}void update(int rt,int pos,int c)
int mid=(tr[rt].l+tr[rt].r)>>1 ;
if (pos<=mid) update(ls,pos,c) ;
else update(rs,pos,c) ;
pushup(rt) ;
}int query(int rt,int l,int r)
int main()}}
}
A 敵兵布陣
c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的一清二楚,每個工兵營地的人數都有可能發生...
A 敵兵布陣 樹狀陣列 線段樹模板
c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的一清二楚,每個工兵營地的人數都有可能發生...
敵兵布陣 HDU1166 （樹狀陣列模板）
c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的一清二楚,每個工兵營地的人數都有可能發生...