初步線段樹 hdu1166

2021-06-05 00:18:38 字數 495 閱讀 2659

#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國都掌握的...