第一道線段樹的題目,正在學習中
#include #include #include using namespace std;
#define max 55555
int sum[max<<2],n;
void pushup(int rt)
void build(int l,int r,int rt)
int mid=(l+r)>>1;
build(l,mid,rt<<1);
build(mid+1,r,rt<<1|1);
pushup(rt);
}void update(int p,int id,int l,int r,int v)
int m=(l+r)>>1;
if(p<=m)update(p,id<<1,l,m,v);
else update(p,id<<1|1,m+1,r,v);
pushup(id);
}int query(int l,int r,int l,int r,int rt)
int main()
} return 0;
}
hdu1166敵兵布陣 線段樹
problem description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的...
A 敵兵布陣 線段樹 hdu 1166
a 敵兵布陣 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status practice hdu 1166 description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek...
HDU 1166 敵兵布陣 線段樹
c 敵兵布陣 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1166 description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他...