hdu 1166 線段樹 水題 地兵布陣

2022-08-03 06:12:13 字數 606 閱讀 6253

越來越感覺演算法就是一種方法,乙個解決一類問題的公式,當然公式有變形,題也有變形

但只要深刻理解它,變形只是一種順理而成,只要模擬公式,推理一下,將**變形一下

#include #include #define max 50005

struct trea

trees[max*3];

int num[max],n,t;

void biuld(int i,int l,int r)

int mid=(l+r)/2;

biuld(i*2,l,mid);

biuld(i*2+1,mid+1,r);

trees[i].summ=trees[i*2].summ+trees[i*2+1].summ;

}void add(int i,int l,int m)

int query(int i,int l,int r)

}int main()

{ char str[10];

int k=0,i;

int a,b;

scanf("%d",&t);

while(t--)

{ scanf("%d",&n);

for(i=0;i就行

地兵布陣 HDU 1166

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

地兵布陣 HDU 1166

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

HDU1166排兵布陣(線段樹)

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