hdu 1166 敵兵布陣 解題報告

題目意思：給出 n 個數你，通過對某些數進行更改（或者 + 或者 -），當輸入的是 query 的時候，需要計算出 某個區間的和。

樹狀陣列第一題，算是模板吧 ^_^

這個人寫得比較容易理解：

權威版：

有個小細節，wa 了幾次，細心~細心~~~細心

1 #include 2 #include 3 #include 4 #include 5 #include 

6using
namespace
std;78
const
int maxn = 5e4 + 5;9
intc[maxn];
10int
n;11
12int lowbit(int x) //
求某個點的管轄範圍
1316
17int query(int
x)18
25return
s;26}27
28void insert(int x, int
num)
293536}
3738
intmain()
3952 printf("
case %d:\n
", j);
53string
command;
54int
l, r;
55while (cin >>command)
5667}68
}69return0;
70 }

hdu 1166 敵兵布陣

這是一道線段樹里最簡單的一類題目了，單點更新型別！include define lson l m rt 1 define rson m 1 r rt 1 1 const int maxx 55555 int sum maxx 2 void pushup int rt void build int l...

hdu 1166 敵兵布陣

線段樹的模版 沒什麼思想 include include include include include include include include include include include include include define ll long long define vi vec...

HDU 1166 敵兵布陣

description lily 特別喜歡養花，但是由於她的花特別多，所以照料這些花就變得不太容易。她把她的花依次排成一行，每盆花都有乙個美觀值。如果lily把某盆花照料的好的話，這盆花的美觀值就會上公升，如果照料的不好的話，這盆花的美觀值就會下降。有時，lily想知道某段連續的花的美觀值之和是多少...