第一次寫線段樹，一步步照著模板寫的，在更新父節點的時候本來應該用 = ，結果寫成 +=，找了好多遍沒找到，最後還是別人指出來的錯誤。
#include#include#includeusing namespace std;
const int mx = 5e4+10;
int node [mx<<2];
void build(int l, int r, int rt)
int m = (l + r) / 2;
build (l, m, 2*rt);
build (m + 1, r, 2*rt+1);
node[rt] = node[2 * rt] + node[2 * rt + 1];
}void update(int p, int ans, int l, int r, int rt)
int m = (l + r) / 2;
if (p <= m)
update (p, ans, l, m, 2 * rt);
if (p > m)
update(p, ans, m + 1, r, 2*rt+1);
node[rt] = node[2 * rt] + node[2 * rt + 1];//是=不是+=
}int sea(int l, int r, int l, int r, int rt)
int main()
else if (te[0] == 's')
else
} }
}
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...