HDu1166敵兵布陣 樹狀陣列

hdu1166敵兵布陣(樹狀陣列)

這個題是用的樹狀陣列做的，線段樹也可以做，待會嘗試一番。

某段區間的和的話，就用get（y）-get(x-1)來求得。

我的：

#include

#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=100000+10;
#define pi acos(-1.0)
int tree[maxn];
inline
int lowbit(int x)
void add(int x,int value)//更新操作，對各個tree陣列
}void sub(int x,int value)
}int get(int x)//得出各個從原點到這個節點的sum
return sum;
}int main()
cout
<<"case "
<":"
while(scanf("%s",s)!=eof&&strcmp(s,"end"))
if(strcmp(s,"sub")==0)
if(strcmp(s,"query")==0)

HDU 1166 敵兵布陣 樹狀陣列

用樹狀陣列很簡單，太晚了，貼下 睡覺去。另，研究線段樹的時候，發現網上流傳著有幾種不同的線段樹，最正宗的是以單位區間為單位，只能處理線段 另外還有幾種葉子結點是點的，這種也可以用來處理點，所以這題是可以用這種線段樹做的。還搞不太清楚它們之間的關係。mark一下，明天再說。include includ...

HDU 1166 敵兵布陣 樹狀陣列

problem description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的...

HDU 1166 敵兵布陣 （樹狀陣列）

敵兵布陣 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿...