題面就不在這裡發了，大家自行去hdoj看題。
第一次做線段樹題，套板子很不熟悉。最後還是看了某大牛的**才寫出來。
上**：
#include#include#include#includeusing namespace std;
int a[50010];
char str[10];
int x,y;
int n;
struct node
segtree[50010*4];
void build(int i, int l, int r)
int mid = (l + r) / 2;
build(i << 1, l, mid);
build((i << 1) | 1, mid + 1, r);
segtree[i].sum=segtree[i<<1].sum+segtree[(i<<1)+1].sum;
return ;
}void push_up(int i)
void update(int i, int k, int val)
int mid = (segtree[i].l + segtree[i].r) / 2;
if (k <= mid)
else
push_up(i);
return ;
}int query(int i, int l, int r)
int mid = (segtree[i].l + segtree[i].r) / 2;
if (r <= mid)
else if (l > mid)
else
}int main()
if (str[0] == 's')
if (str[0] == 'q')
} } return 0;
}
HDU 1166 敵兵布陣 線段樹
第一道線段樹的題目,正在學習中 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 ...
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...