• <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的技術(shù)博客

            C/C++/STL/Algorithm/D3D
            posts - 17, comments - 2, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理
            #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()
            //附一個(gè)測試程序
            {
                   
            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;
            }


            亚洲人成无码www久久久| 国产免费福利体检区久久 | 国产精品国色综合久久| 日韩人妻无码一区二区三区久久| 亚洲伊人久久大香线蕉综合图片 | 国产精品亚洲美女久久久| 久久九九久精品国产免费直播| 久久综合狠狠综合久久激情 | 久久久久99精品成人片| 日本欧美久久久久免费播放网| 曰曰摸天天摸人人看久久久| 久久夜色精品国产www| 久久人人添人人爽添人人片牛牛| 久久久青草青青亚洲国产免观| 久久91这里精品国产2020| 亚洲精品乱码久久久久66| 日本精品一区二区久久久| 久久99精品久久久久子伦| 伊人久久成人成综合网222| 久久久久夜夜夜精品国产| 久久99热只有频精品8| 久久婷婷五月综合色99啪ak | 久久久精品国产Sm最大网站| 国内精品久久久久久野外| 亚洲精品蜜桃久久久久久| 国内精品伊人久久久影院| 久久se精品一区精品二区国产 | 久久久久国色AV免费观看| 久久综合九色综合97_久久久| 久久人人妻人人爽人人爽| 国产成人久久精品一区二区三区| 日韩美女18网站久久精品| 美女久久久久久| 亚洲美日韩Av中文字幕无码久久久妻妇| 国产精品久久久久久影院| 2022年国产精品久久久久| 精品久久久久久中文字幕人妻最新| 国产成人精品综合久久久久| 99久久夜色精品国产网站| 国产精品一区二区久久不卡| 久久久久99精品成人片欧美|