hdu 1166 敵兵布陣 樹狀陣列的運用

2021-08-04 02:02:03 字數 662 閱讀 9817

題目連線:敵兵布陣

題面很好理解但是就是怎麼快速的求出一段區間的和,並且維護這個陣列。嘿嘿,這裡就用到了我剛才學的樹狀陣列,樹狀陣列處理這類問題簡直就是一把利器啊。來個傳送門

#include 

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

const

int maxn = 1e6+5;

ll tree[maxn];

ll n;

int lowbit(int x)

void add(int x,int value)

}// 求1-x的和

ll get(int x)

return sum;

}int main(void)

char str[50];

scanf("%s",str);

printf("case %d:\n",++cnt);

while(strcmp(str,"end")!=0)

}return

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國在海岸線沿...