越來越感覺演算法就是一種方法,乙個解決一類問題的公式,當然公式有變形,題也有變形
但只要深刻理解它,變形只是一種順理而成,只要模擬公式,推理一下,將**變形一下
#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國都掌握的一清二楚,每個工兵營地的人數都有可能發生...