• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Reiks的技術博客

            C/C++/STL/Algorithm/D3D
            posts - 17, comments - 2, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            線段樹

            Posted on 2009-08-28 09:11 reiks 閱讀(299) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
            #include <iostream>   
            using namespace std;   
            #define N 100   
            struct TNode   
            {   
                
            int left, right;   
                
            int n;   
            }
            ;   
            TNode T[N
            *2+1];   
            void build(int s, int t, int step)   
            {   
                T[step].left 
            = s;   
                T[step].right 
            = t;   
                T[step].n 
            = 0;   
                
            if(s == t)   
                    
            return;   
                
            int mid = (s + t) / 2;   
                build(s, mid, step
            *2);   
                build(mid
            +1, t, step*2+1);   
            }
               
            void insert(int s, int t, int step)   
            // insert [s, t] in the tree   
            {   
                
            if(s == T[step].left && t == T[step].right)   
                
            {   
                    T[step].n
            ++;   
                    
            return;   
                }
               
                
            int mid = (T[step].left + T[step].right) / 2;   
                
            if(t <= mid)   
                    insert(s, t, step
            *2);   
                
            else if(s > mid)   
                    insert(s, t, step
            *2+1);   
                
            else  
                
            {   
                    insert(s,mid, step
            *2);   
                    insert(mid
            +1, t, step*2+1);   
                }
               
            }
               
            void calculate(int s, int t, int step, int target, int& count)   
            // caculate target in the tree   
            {   
                count 
            += T[step].n;   
                
            if(s == t)   
                    
            return;   
                
            int mid = (s + t) / 2;   
                
            if(target <= mid)   
                    calculate(s, mid, step
            *2, target, count);   
                
            else  
                    calculate(mid
            +1, t, step*2+1, target, count);   
            }
               
            int main()   
            {   
                build(
            071);   
                insert(
            251);   
                insert(
            461);   
                insert(
            071);   
                
            int count = 0;   
                calculate(
            0714, count);   
                cout  
            << count << endl;   
                
            return 0;   
            }
              
            国产成人综合久久综合| 人妻少妇久久中文字幕| 国产—久久香蕉国产线看观看| 国产精品美女久久久| 伊人色综合久久天天| 亚洲性久久久影院| 97久久精品午夜一区二区| 日本三级久久网| 亚洲va中文字幕无码久久 | 久久久久亚洲精品日久生情 | 热re99久久精品国99热| 99久久免费只有精品国产| 天堂无码久久综合东京热| 99久久精品午夜一区二区| 久久91精品综合国产首页| 狠狠色婷婷久久一区二区 | 国产精品久久久久久久久软件 | 久久se精品一区精品二区| 久久人人超碰精品CAOPOREN| 狠狠色丁香久久婷婷综合五月| 女人高潮久久久叫人喷水| 91久久精品电影| 99久久99这里只有免费的精品| 亚洲综合熟女久久久30p| 欧美精品丝袜久久久中文字幕 | 91精品国产综合久久婷婷| 久久综合亚洲色一区二区三区| 久久精品国产亚洲Aⅴ香蕉| 91精品国产色综合久久| 精品永久久福利一区二区| 无码AV波多野结衣久久| 久久久久久久久久久精品尤物| 日本精品久久久久影院日本 | 久久精品国产只有精品66| 91久久精品国产91性色也| 亚洲国产精品久久66| 久久精品视频网| 久久99热这里只有精品国产| 亚洲国产成人久久综合一| 久久久久无码精品国产app| 国产精品欧美亚洲韩国日本久久|