• <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;   
            }
              
            久久精品一区二区三区中文字幕| 国内精品久久久久影院日本 | 潮喷大喷水系列无码久久精品| 日韩十八禁一区二区久久| 久久久精品国产亚洲成人满18免费网站| 久久无码av三级| 久久国产乱子精品免费女| 久久人人爽人人人人爽AV| 久久久这里只有精品加勒比| 一本色道久久88综合日韩精品 | 久久精品无码一区二区日韩AV| 精品久久久久久中文字幕| 国产精品欧美久久久天天影视| 久久久91精品国产一区二区三区 | 国产精品永久久久久久久久久| 久久久综合香蕉尹人综合网| 欧美亚洲另类久久综合婷婷| 精品熟女少妇AV免费久久| 99精品久久精品| 久久久久无码中| 99精品国产综合久久久久五月天| 久久精品aⅴ无码中文字字幕重口| 精品久久人妻av中文字幕| 曰曰摸天天摸人人看久久久| 久久综合色之久久综合| 亚洲va久久久噜噜噜久久天堂| 精品久久久久久无码专区| 99热精品久久只有精品| 一级a性色生活片久久无少妇一级婬片免费放 | 国产美女亚洲精品久久久综合| 久久亚洲精品无码播放| 51久久夜色精品国产| 精品久久久久久久| 狠狠狠色丁香婷婷综合久久俺| 久久综合狠狠综合久久 | 国产精品美女久久久m| 日韩人妻无码一区二区三区久久 | 99久久精品无码一区二区毛片 | 久久精品国产亚洲AV香蕉| 中文字幕久久精品| 要久久爱在线免费观看|