/*
subject: interval tree
author : a_clay
created date : 2012-02-03
sample : hdoj 1166 敵兵布陣 很基礎，很赤裸，但也很經典
*/#include #include #include #include #include #define bug cout << "here\n";
#define b(x) (x >> 1)
using namespace std;
const int n = 50005;
int r[n];
struct node t[3*n];
int sum = 0;
void make_tree(int x, int y, int num)
}void add(int x, int ren, int num)
else add(x, ren, 2*num+1);
}void query(int x, int y, int num)
else
else if(x > mid)
else }}
int main()
make_tree(1, n, 1);
char str[10];
int a, b;
while(cin >> str)
else if(str[0] == 'a')
else if(str[0] == 's')
else if(str[0] == 'q')
}} return 0;
}
初步線段樹 hdu1166
include include includeusing namespace std define max 50000 struct node node maintree 4 max void settree int n,int l,int r int main printf case d n tt...
hdu 1166 樹狀陣列 線段樹
一道線段樹和樹狀陣列的基礎題 用樹狀陣列做 includeusing namespace std define n 50010 int size,c n int lowbit int x void modify int i,int x int sum int i return ans int mai...
線段樹 hdu1166 敵兵布陣
problem description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的...