• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            樹狀數組的簡單題。
            以下是我的代碼:
            #include<cstdio>
            #include
            <cstring>
            #define lowbit(x) ((x)&(-(x)))
            using namespace std;
            const int kMaxn(100007);

            int n,bit[kMaxn];

            void Add(int x,int delta)
            {
                
            for(int i=x;i<=n;i+=lowbit(i))
                    bit[i]
            +=delta;
            }

            int Value(int x)
            {
                
            int re(0);
                
            for(int i=x;i>0;i-=lowbit(i))
                    re
            +=bit[i];
                
            return re;
            }

            int main()
            {
                
            //freopen("data.in","r",stdin);
                
                
            while(scanf("%d",&n)==1 && n)
                {
                    memset(bit,
            0,sizeof(bit));
                    
            for(int i=1;i<=n;i++)
                    {
                        
            int a,b;
                        scanf(
            "%d%d",&a,&b);
                        Add(a,
            1);
                        Add(b
            +1,-1);
                    }
                    
                    
            for(int i=1;i<=n;i++)
                    {
                        
            if(i!=1)
                            printf(
            " ");
                        printf(
            "%d",Value(i));
                    }
                    printf(
            "\n");
                }
                
                
            return 0;
            }
            posted on 2011-08-01 22:42 lee1r 閱讀(498) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構
            亚洲午夜福利精品久久| 99久久99久久精品国产片果冻| 美女久久久久久| 无码人妻少妇久久中文字幕蜜桃| 久久亚洲精精品中文字幕| 97久久精品人人做人人爽| 久久这里都是精品| 精品久久人人妻人人做精品| 无码日韩人妻精品久久蜜桃| 精品免费久久久久国产一区| 久久w5ww成w人免费| 久久精品极品盛宴观看| 久久精品国产99国产精偷| 久久久久亚洲AV片无码下载蜜桃| 久久久久国产精品| 无码人妻久久一区二区三区免费| 久久se这里只有精品| 国内精品九九久久久精品| 亚洲人成电影网站久久| 武侠古典久久婷婷狼人伊人| 91久久九九无码成人网站| 久久久老熟女一区二区三区| 久久九九兔免费精品6| 欧美激情一区二区久久久| 久久久不卡国产精品一区二区| 精品九九久久国内精品| 久久久久久久久无码精品亚洲日韩| 久久99久久无码毛片一区二区| 久久国产精品成人免费| 97久久精品国产精品青草| 蜜臀久久99精品久久久久久小说 | 无码国内精品久久人妻| 亚洲精品国精品久久99热| 久久久久久久综合狠狠综合| 激情综合色综合久久综合| 久久久久婷婷| 亚洲人成无码网站久久99热国产| 亚洲精品第一综合99久久| 精品国产乱码久久久久久人妻| 一本色道久久99一综合| 精品无码久久久久国产|