• <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;
            }


            国产成人精品白浆久久69| 精品国产福利久久久| 亚洲午夜久久久| 97精品依人久久久大香线蕉97| 久久精品一本到99热免费| 国内精品久久久久久野外| 久久久久久久国产免费看| 亚洲精品乱码久久久久久蜜桃图片| 精品熟女少妇a∨免费久久| 狠狠色综合久久久久尤物| 亚洲午夜福利精品久久| 一级做a爰片久久毛片16| 怡红院日本一道日本久久 | 青春久久| 伊人久久大香线蕉av不卡| 亚洲成色999久久网站| 午夜精品久久久久9999高清| 青青草原综合久久大伊人| 精品无码久久久久国产| 久久亚洲欧洲国产综合| 国产日产久久高清欧美一区| 一本久久精品一区二区| 99久久免费只有精品国产| 久久99精品国产自在现线小黄鸭 | 久久综合狠狠综合久久激情 | 国色天香久久久久久久小说| 久久国产成人午夜AV影院| 久久久久四虎国产精品| 精品蜜臀久久久久99网站| 香蕉久久夜色精品升级完成| 综合久久久久久中文字幕亚洲国产国产综合一区首| 久久香蕉超碰97国产精品| 亚洲中文字幕无码久久精品1| 久久精品国产亚洲7777| 99久久www免费人成精品| 青青草国产成人久久91网| 国产99久久久久久免费看| 天天爽天天爽天天片a久久网| 欧美亚洲国产精品久久蜜芽| 久久亚洲国产精品一区二区| 精品久久久久久99人妻|