• <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
            二維樹狀數(shù)組的應(yīng)用。每次在某個點(diǎn)上增加一個值,或是詢問某塊區(qū)域內(nèi)的和。
            以下是我的代碼:
            #include<iostream>
            #include
            <string>
            #include
            <algorithm>
            #include
            <cstdio>
            #include
            <cstring>
            #define lowbit(x) ((x)&(-(x)))
            using namespace std;
            const int n(1001);

            int bit[n+7][n+7];
            bool bright[n+7][n+7];

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

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

            int main()
            {
                memset(bit,
            0,sizeof(bit));
                memset(bright,
            false,sizeof(bright));

                
            int m;
                cin
            >>m;
                
            while(m--)
                {
                    
            string cmd;
                    cin
            >>cmd;
                    
            if(cmd=="B")
                    {
                        
            int x,y;
                        scanf(
            "%d%d",&x,&y);
                        x
            ++;y++;
                        
            if(!bright[x][y])
                            Add(x,y,
            1);
                        bright[x][y]
            =true;
                    }
                    
            else if(cmd=="D")
                    {
                        
            int x,y;
                        scanf(
            "%d%d",&x,&y);
                        x
            ++;y++;
                        
            if(bright[x][y])
                            Add(x,y,
            -1);
                        bright[x][y]
            =false;
                    }
                    
            else if(cmd=="Q")
                    {
                        
            int x1,y1,x2,y2;
                        scanf(
            "%d%d%d%d",&x1,&x2,&y1,&y2);
                        x1
            ++;y1++;x2++;y2++;
                        
            if(x1>x2)
                            swap(x1,x2);
                        
            if(y1>y2)
                            swap(y1,y2);
                        printf(
            "%d\n",Sum(x2,y2)-Sum(x1-1,y2)-Sum(x2,y1-1)+Sum(x1-1,y1-1));
                    }
                }

                
            return 0;
            }
            posted on 2011-07-31 09:29 lee1r 閱讀(265) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數(shù)據(jù)結(jié)構(gòu)
            久久精品卫校国产小美女| 秋霞久久国产精品电影院| 亚洲精品国产第一综合99久久| 一本久久综合亚洲鲁鲁五月天| 四虎影视久久久免费观看| 久久婷婷五月综合国产尤物app| 久久久久99精品成人片欧美| 日本精品久久久中文字幕| 青青热久久国产久精品 | 久久久久亚洲av毛片大| 久久婷婷色香五月综合激情| 欧美大香线蕉线伊人久久| 精品国产婷婷久久久| 亚洲精品高清国产一线久久| 国产精品综合久久第一页 | 无码国产69精品久久久久网站| 色综合久久最新中文字幕| 亚洲中文久久精品无码ww16| 精品久久久久久久久久中文字幕 | 麻豆AV一区二区三区久久| 久久精品无码一区二区日韩AV| 久久亚洲AV成人无码国产| 久久亚洲色一区二区三区| 久久亚洲国产精品一区二区| 一本一本久久A久久综合精品| 久久久久综合国产欧美一区二区| 72种姿势欧美久久久久大黄蕉| 一本色道久久综合亚洲精品| 久久亚洲精品国产亚洲老地址| 久久午夜综合久久| 成人资源影音先锋久久资源网| 亚洲精品午夜国产VA久久成人| 免费一级做a爰片久久毛片潮| 国产成人精品久久综合 | 亚洲伊人久久综合影院| 久久久精品波多野结衣| 国产91久久综合| 久久九九免费高清视频| 久久男人AV资源网站| 亚洲欧洲久久久精品| 久久亚洲AV无码精品色午夜麻豆|