#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);
string s;
while(cin>>s)}}
初步搞了搞線段樹,發現真是個好東西,**實現其實也沒想象中的困難,可能因為題目比較簡單吧。。後來因為執著於範例for迴圈裡的n給寫成10了= =無線**啊。。。
以後也就拿這個當自己的版吧~我的模板的第一頁就給它了
不多說了,其實把**仔細自己拿筆畫畫,很快就明白怎麼回事了。我一開始看別人**,看完set和insert就知道sum是怎麼回事了,本來像天書一樣的**也就很自然的流露出來了。
hdu 1166 線段樹 初步
subject interval tree author a clay created date 2012 02 03 sample hdoj 1166 敵兵布陣 很基礎,很赤裸,但也很經典 include include include include include define bug cou...
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國都掌握的...