• <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 10:35 reiks 閱讀(381) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
            #include <stdio.h>
            #include 
            <memory.h>
            #define N 1000

            class treearray
            {
                   
            public:
                   
            int c[N],n;
                   
            void clear()
                   
            {
                         memset(
            this,0,sizeof(*this));
                   }

                   
            int lowbit(int x)
                   
            {
                         
            return x&(x^(x-1));
                   }

                   
            void change(int i,int d)
                   
            {
                         
            for (;i<=n;i+=lowbit(i))       c[i]+=d;
                   }

                   
            int getsum(int i)
                   
            {
                         
            int t;
                         
            for (t=0;i>0;i-=lowbit(i))       t+=c[i];
                         
            return t;
                   }

            }
            t;

            main()
            //附一個測試程序
            {
                   
            int i,x;
                   t.clear();
                   scanf(
            "%d",&t.n);
                   
            for (i=1;i<=t.n;i++)
                   
            {
                         scanf(
            "%d",&x);
                         t.change(i,x);
                   }

                   
            for (;scanf("%d",&x),x;)       printf("%d\n",t.getsum(x));
                   
            return 0;
            }


            色婷婷久久久SWAG精品| 国产精品99久久免费观看| 久久精品免费网站网| 久久精品国产亚洲av瑜伽| 久久夜色精品国产亚洲| 九九久久自然熟的香蕉图片| 国产精品成人无码久久久久久| 国产精品久久久久蜜芽| 51久久夜色精品国产| 久久久久久久波多野结衣高潮| 69久久夜色精品国产69| 2021国产精品午夜久久| 国产精品美女久久久久| 热久久最新网站获取| 久久中文娱乐网| 色综合久久中文字幕无码| 欧美日韩成人精品久久久免费看| 久久精品a亚洲国产v高清不卡| 人人狠狠综合久久亚洲高清| 精品久久久久久综合日本| 久久久亚洲欧洲日产国码是AV| 精品国产一区二区三区久久蜜臀| 九九久久自然熟的香蕉图片| 亚洲中文字幕无码一久久区| 午夜精品久久影院蜜桃| 精品久久久久久无码中文字幕 | 中文字幕日本人妻久久久免费 | 久久99热国产这有精品| 一本色道久久综合狠狠躁| 欧美麻豆久久久久久中文| 国产精品成人久久久久三级午夜电影 | 人人狠狠综合88综合久久| 亚洲综合久久综合激情久久| 丰满少妇高潮惨叫久久久| 久久中文骚妇内射| 久久99国产精品尤物| .精品久久久麻豆国产精品| 97久久精品国产精品青草| 久久国产精品久久精品国产| 精品国产乱码久久久久久郑州公司| 蜜臀久久99精品久久久久久小说|