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


            亚洲中文字幕伊人久久无码 | 久久久久亚洲?V成人无码| 99久久做夜夜爱天天做精品| 久久久久久国产a免费观看黄色大片| 香蕉久久夜色精品国产2020| 亚洲精品无码久久久久久| 久久综合九色综合精品| 热久久视久久精品18| 99久久中文字幕| 久久精品亚洲AV久久久无码| 久久精品无码一区二区日韩AV| 久久久午夜精品福利内容| 国产精品久久久久jk制服| 久久精品人人做人人爽电影| 99精品久久久久中文字幕| 久久久久亚洲国产| 国产精品99久久不卡| 青青青国产成人久久111网站| 亚洲精品国产自在久久| 国产精品久久久久乳精品爆| 久久综合国产乱子伦精品免费| 久久久久久伊人高潮影院| 久久久久久久久久免免费精品| 久久精品国产亚洲av麻豆色欲| 久久久久久国产精品免费无码| 欧美日韩成人精品久久久免费看| 国内精品伊人久久久久影院对白| 成人a毛片久久免费播放| 久久水蜜桃亚洲av无码精品麻豆| 久久综合视频网| 要久久爱在线免费观看| 久久亚洲电影| 久久综合给合久久狠狠狠97色| 久久精品视频一| 一本一本久久aa综合精品| 精品久久久久久亚洲精品 | …久久精品99久久香蕉国产| 久久久久se色偷偷亚洲精品av| 一本大道久久东京热无码AV| 91麻豆国产精品91久久久| 99精品久久久久久久婷婷 |