• <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++博客 :: 首頁(yè) :: 新隨筆 :: 聯(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è)測(cè)試程序
            {
                   
            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;
            }


            99热成人精品免费久久| 亚洲欧洲中文日韩久久AV乱码| 婷婷国产天堂久久综合五月| 久久精品中文字幕有码| 久久久www免费人成精品| 久久国产精品成人片免费| 99久久精品免费观看国产| 中文字幕精品无码久久久久久3D日动漫| 无码日韩人妻精品久久蜜桃 | 久久伊人五月丁香狠狠色| 亚洲精品国精品久久99热一 | 欧美久久久久久精选9999| 国产色综合久久无码有码| 中文精品久久久久国产网址| 亚洲欧美一级久久精品| 伊人久久综在合线亚洲2019 | 国产精品伊人久久伊人电影| 伊人久久综合精品无码AV专区| 四虎国产精品免费久久久| 国产毛片欧美毛片久久久| 久久久久国产亚洲AV麻豆| 久久精品国产久精国产| 久久久亚洲欧洲日产国码二区| 久久综合亚洲色HEZYO国产| 久久不射电影网| 91精品国产乱码久久久久久| 久久人人爽人人爽人人片av麻烦 | 99久久国产亚洲高清观看2024 | av国内精品久久久久影院| yy6080久久| 久久久久99这里有精品10| 久久久噜噜噜久久| 欧美久久久久久午夜精品| 久久影视综合亚洲| 欧美色综合久久久久久| 日批日出水久久亚洲精品tv| 久久激情亚洲精品无码?V| 久久国产精品一区| 青青草国产97免久久费观看| 久久精品国产WWW456C0M| 久久久久亚洲精品无码网址|