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


            婷婷久久精品国产| 亚洲?V乱码久久精品蜜桃| 久久丫精品国产亚洲av不卡| 色诱久久久久综合网ywww| 国产精品久久久久影院色| 久久久精品波多野结衣| 97精品依人久久久大香线蕉97| 无码国内精品久久人妻蜜桃 | 国产成人久久精品麻豆一区| 久久se精品一区精品二区国产| 久久精品aⅴ无码中文字字幕不卡| 国产成人精品白浆久久69| 久久久久亚洲av毛片大| 国内精品久久久久| 欧美伊人久久大香线蕉综合| 94久久国产乱子伦精品免费 | 久久国产成人午夜aⅴ影院| 狠狠精品久久久无码中文字幕| 久久综合九色综合欧美狠狠| 久久精品国产2020| 综合久久一区二区三区| 国产农村妇女毛片精品久久| 亚洲综合伊人久久大杳蕉| 热久久最新网站获取| 久久久久久亚洲精品无码| 日韩精品国产自在久久现线拍 | 国产伊人久久| 99久久国产综合精品网成人影院| 77777亚洲午夜久久多喷| 一级女性全黄久久生活片免费 | 亚洲国产天堂久久综合网站 | 亚洲乱亚洲乱淫久久| 精品久久久久久| 2022年国产精品久久久久| 久久精品无码专区免费青青| 人妻精品久久无码区 | 久久精品中文字幕有码| 久久er国产精品免费观看8| 国内精品久久久久久中文字幕| 热久久这里只有精品| 久久本道久久综合伊人|