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

            Drolca

            Apologize To Drolca
            隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0
            數據加載中……

            pku 2155 Matrix

            #include <iostream>
            using namespace std;
            const int maxn=1001;
            int c[maxn][maxn];
            int T,n,m;
            int lowBit(int i){return i&(-i);}

            void add(int i,int j,int val)
            {
                
            while(i>0)
                
            {
                    
            int temp=j;
                    
            while(temp>0)
                    
            {
                        c[i][temp]
            +=val;
                        temp
            -=lowBit(temp);
                    }

                    i
            -=lowBit(i);
                }

            }


            int sum(int i,int j)
            {
                
            int s=0;
                
            while(i<=n)
                
            {
                    
            int temp=j;
                    
            while(temp<=n)
                    
            {
                        s
            +=c[i][temp];
                        temp
            +=lowBit(temp);
                    }

                    i
            +=lowBit(i);
                }

                
            return s%2;
            }


            int main()
            {

                scanf(
            "%d",&T);
                
            while(T--)
                
            {
                    memset(c,
            0,sizeof(c));
                    scanf(
            "%d%d",&n,&m);
                    
            for(int i=1;i<=m;i++)
                    
            {
                        
            char s;
                        scanf(
            "%s",&s);
                        
            if(s=='C')
                        
            {
                            
            int x1,y1,x2,y2;
                            scanf(
            "%d%d%d%d",&x1,&y1,&x2,&y2);
                            add(x2,y2,
            1);
                            add(x1
            -1,y2,-1);
                            add(x2,y1
            -1,-1);
                            add(x1
            -1,y1-1,1);
                        }

                        
            if(s=='Q')
                        
            {
                            
            int x,y;
                            scanf(
            "%d%d",&x,&y);
                            printf(
            "%d\n",sum(x,y));
                        }

                    }

                    printf(
            "\n");
                }

                
            return 0;
            }

            posted on 2009-08-19 22:30 Drolca 閱讀(393) 評論(2)  編輯 收藏 引用

            評論

            # 開張大吉  回復  更多評論   

            很好很強大!
            2009-08-20 11:59 | z__jj

            # re: pku 2155 Matrix  回復  更多評論   

            @z__jj
            開張大吉?=.=!!! z__jj大牛什么時候也寫個blog讓我們小菜學習學習呀呵呵
            2009-08-20 12:02 | Drolca
            大香伊人久久精品一区二区| 久久精品水蜜桃av综合天堂| 久久青青草原亚洲av无码| 久久影院午夜理论片无码| 伊人久久大香线蕉av一区| 久久精品国产亚洲AV麻豆网站| 久久高清一级毛片| 午夜精品久久久久久99热| 99久久伊人精品综合观看| 综合人妻久久一区二区精品| 99久久国产主播综合精品| 色综合久久无码五十路人妻| 久久久久久久综合综合狠狠| 久久w5ww成w人免费| 热久久视久久精品18| 精品久久一区二区三区| 男女久久久国产一区二区三区| 久久精品国产亚洲一区二区| 狠狠色婷婷久久一区二区| 青春久久| 久久久久无码中| 国产午夜精品久久久久九九电影| 一本色道久久99一综合| 18禁黄久久久AAA片| 亚洲国产成人久久综合碰| 久久99国产一区二区三区| 久久精品国产第一区二区三区 | 亚洲精品乱码久久久久久久久久久久| 亚洲天堂久久精品| 国产精品欧美久久久天天影视| A级毛片无码久久精品免费| 欧美亚洲国产精品久久| 无码人妻久久一区二区三区蜜桃| 久久精品国产WWW456C0M| 久久久久国产| 青青久久精品国产免费看| 激情综合色综合久久综合| 久久久久久久综合日本| 日韩AV毛片精品久久久| 久久最新免费视频| 久久人人爽人人爽人人片AV东京热|