青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2025年12月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

MiYu原創(chuàng), 轉帖請注明 : 轉載自 ______________白白の屋    

 

題目地址:

     http://acm.hdu.edu.cn/showproblem.php?pid=2642 

題目描述:

Stars

Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)
Total Submission(s): 166    Accepted Submission(s): 66


Problem Description
Yifenfei is a romantic guy and he likes to count the stars in the sky.
To make the problem easier,we considerate the sky is a two-dimension plane.Sometimes the star will be bright and sometimes the star will be dim.At first,there is no bright star in the sky,then some information will be given as "B x y" where 'B' represent bright and x represent the X coordinate and y represent the Y coordinate means the star at (x,y) is bright,And the 'D' in "D x y" mean the star at(x,y) is dim.When get a query as "Q X1 X2 Y1 Y2",you should tell Yifenfei how many bright stars there are in the region correspond X1,X2,Y1,Y2.

There is only one case.
 

Input
The first line contain a M(M <= 100000), then M line followed.
each line start with a operational character.
if the character is B or D,then two integer X,Y (0 <=X,Y<= 1000)followed.
if the character is Q then four integer X1,X2,Y1,Y2(0 <=X1,X2,Y1,Y2<= 1000) followed.
 

Output
For each query,output the number of bright stars in one line.
 

Sample Input
5 B 581 145 B 581 145 Q 0 600 0 200 D 581 145 Q 0 600 0 200
 

Sample Output
1 0
 

 

題目分析 :

 與 HDU 1892 基本相同的一道題,  只是矩陣數(shù)組的值被限定在 [0,1] ,   是一道 二維 樹狀數(shù)組的 裸題,  直接 模板, 加上對題目數(shù)據(jù)做一些

處理即可.

 

代碼如下 :

/*
MiYu原創(chuàng), 轉帖請注明 : 轉載自 ______________白白の屋
          http://www.cnblog.com/MiYu
Author By : MiYu
Test      : 1
Program   : 2642
*/

#include <iostream>
#include <algorithm>
using namespace std;
#define lowbit(x) (x&(-x))
int T;
const int MAX = 1001;
int mat[1002][1002];
int com[1002][1002];
void modify ( int x,int y, int n )
{
     while ( x <= MAX ){
           int t = y;
           while ( t <= MAX ){
                  com[x][t] += n;
                  t += lowbit(t); 
           } 
           x += lowbit(x);
     } 
}
int quy ( int x, int y )
{
     int sum = 0;
     while ( x > 0 ){
           int t = y;
           while ( t > 0 ){
                  sum += com[x][t];
                  t ^= lowbit(t); 
           } 
           x ^= lowbit(x);
     } 
     return sum; 
}
inline bool scan_d(int &num) 
{
        char in;bool IsN=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&(in<'0'||in>'9')) in=getchar();
        if(in=='-'){ IsN=true;num=0;}
        else num=in-'0';
        while(in=getchar(),in>='0'&&in<='9'){
                num*=10,num+=in-'0';
        }
        if(IsN) num=-num;
        return true;
}
int main ()
{
      while ( scan_d(T) ) {
            int ca = 1;
                   char s[5];  int a,b,x,y,m,res,maxx,maxy,minx,miny;
                   memset ( com, 0, sizeof ( com ) );
                   while ( T -- ) {
                         scanf ( "%s",s );
                         switch ( s[0] ){
                                case 'Q' : scan_d(a);scan_d(x);scan_d(b);scan_d(y); minx = min ( a,x );miny=min(b,y);maxx=max(a,x)+1;maxy=max(b,y)+1;
                                           res = 0;  res += quy( maxx,maxy ); res -= quy (maxx,miny); res -= quy(minx,maxy); res += quy(minx,miny);
                                           printf ( "%d\n",res ); break;   
                                case 'B' : scan_d(x);scan_d(y); x++;y++; if ( !mat[x][y] ) { modify ( x,y,1 ); mat[x][y] = 1; } break;
                                case 'D' : scan_d(x);scan_d(y); x++;y++; if ( mat[x][y] ) { modify ( x,y,-1 ); mat[x][y] = 0; } break;  
                         } 
                   }
    }
    return 0;
}

 

 

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            午夜一区在线| 久久亚洲精品伦理| 日韩一区二区精品葵司在线| 欧美激情精品久久久久久大尺度 | 欧美激情精品久久久六区热门| 影院欧美亚洲| 亚洲人精品午夜| 欧美日本中文| 亚洲欧美文学| 欧美一区二区三区视频免费| 黑人极品videos精品欧美裸| 久久久久免费视频| 激情五月***国产精品| 久久不见久久见免费视频1| 亚洲男人第一网站| 国产综合色产在线精品| 欧美xart系列在线观看| 欧美华人在线视频| 亚洲欧美日韩网| 久久久噜噜噜久久中文字幕色伊伊| 国产综合色精品一区二区三区| 欧美成人免费观看| 国产精品wwwwww| 麻豆亚洲精品| 国产精品v欧美精品v日本精品动漫| 久久精品一区四区| 欧美黑人国产人伦爽爽爽| 欧美国产精品一区| 久久亚洲国产精品一区二区 | 国产精品99久久久久久白浆小说| 国产女主播一区| 欧美黄色大片网站| 国产精品久久网| 欧美77777| 国产精品区二区三区日本| 麻豆精品视频| 国产精品午夜春色av| 亚洲国产精品久久久久婷婷884| 欧美日韩在线免费观看| 免费在线欧美黄色| 国产精品区一区二区三区| 亚洲承认在线| 国产亚洲aⅴaaaaaa毛片| 亚洲免费观看高清完整版在线观看熊 | 99re热精品| 亚洲福利精品| 午夜日韩在线| 亚洲欧美激情四射在线日| 欧美丰满少妇xxxbbb| 久久精品国产一区二区三区| 欧美日韩精品一区二区天天拍小说 | 精品不卡一区二区三区| 一区二区三区精密机械公司 | 亚洲精品社区| 欧美一区二区在线免费观看| 午夜精品久久久久久久99水蜜桃| 欧美sm视频| 麻豆freexxxx性91精品| 国产亚洲第一区| 亚洲一区在线直播| 正在播放亚洲| 欧美日韩一区精品| 日韩视频免费观看高清完整版| 亚洲国产视频一区二区| 久久久不卡网国产精品一区| 久久久国产精品亚洲一区| 国产麻豆精品theporn| 亚洲视频在线一区观看| 亚洲在线观看视频网站| 欧美日韩精品免费在线观看视频| 91久久夜色精品国产网站| 亚洲电影免费| 欧美国产免费| 亚洲精品在线电影| 在线一区亚洲| 国产精品视频一| 欧美在线3区| 牛夜精品久久久久久久99黑人| 韩国久久久久| 裸体一区二区| 亚洲日本电影| 亚洲自拍啪啪| 国产亚洲福利社区一区| 久久久久久久国产| 亚洲福利视频一区二区| 一区二区三区蜜桃网| 国产精品99免费看 | 欧美美女日韩| 一区二区免费在线观看| 午夜亚洲激情| 国产一区二区日韩精品| 六月天综合网| 这里只有精品视频| 久久九九精品99国产精品| 激情婷婷亚洲| 欧美日韩精品欧美日韩精品 | 午夜精品久久久久久| 久久精品国产一区二区三区| 亚洲高清一区二区三区| 欧美日韩一级黄| 欧美一区二区三区在线观看视频| 男女激情视频一区| 亚洲专区在线视频| 在线免费高清一区二区三区| 欧美日韩视频第一区| 午夜影院日韩| 亚洲精品影院在线观看| 久久久久国产精品人| 亚洲巨乳在线| 国产精品丝袜91| 欧美不卡一卡二卡免费版| 亚洲图片自拍偷拍| 欧美电影免费观看| 欧美一区二区三区免费大片| 亚洲韩国一区二区三区| 国产精品素人视频| 欧美国产激情二区三区| 午夜一区不卡| 一二三四社区欧美黄| 麻豆久久婷婷| 久久9热精品视频| 亚洲深夜福利| 亚洲人成在线播放网站岛国| 国内成+人亚洲+欧美+综合在线| 欧美日韩亚洲综合| 欧美成人免费播放| 久久精品国产免费观看| 亚洲一区二区三区精品在线| 最新国产成人在线观看| 欧美v国产在线一区二区三区| 欧美在线免费观看视频| 亚洲视频香蕉人妖| 亚洲精品乱码久久久久久日本蜜臀 | 一区二区久久久久| 欧美国产在线视频| 老司机午夜精品| 午夜影院日韩| 亚洲欧美国产高清| 99精品欧美一区| 亚洲国产电影| 在线成人免费视频| 国产一区二区三区网站| 国产网站欧美日韩免费精品在线观看 | 中文日韩在线| 亚洲高清不卡| 亚洲国产精品毛片| 久久综合精品一区| 久久久国产91| 久久国产精品高清| 一区二区三区视频在线| 亚洲少妇一区| 夜夜嗨av一区二区三区四区 | 欧美日韩人人澡狠狠躁视频| 欧美国产成人精品| 欧美激情五月| 欧美精品久久久久a| 欧美激情第3页| 欧美精品在线看| 欧美精品自拍| 欧美激情在线观看| 欧美日韩国产精品成人| 欧美日韩亚洲在线| 国产精品久久久久久久久久直播| 国产精品v一区二区三区| 国产精品日韩欧美一区二区三区 | 久久综合一区二区三区| 免费美女久久99| 欧美日韩精品二区第二页| 国产精品二区影院| 国产精品男女猛烈高潮激情| 国产午夜一区二区三区| 亚洲国产精品视频一区| 一区二区三区高清在线| 午夜视频一区在线观看| 久久国内精品自在自线400部| 另类国产ts人妖高潮视频| 亚洲国产精品va| 在线视频欧美精品| 久久久av网站| 欧美视频不卡中文| 国产一区二区三区在线观看网站| 亚洲国产精品成人综合| 亚洲综合色视频| 牛夜精品久久久久久久99黑人| 一本色道久久加勒比88综合| 欧美一区视频在线| 欧美日韩精品一区二区天天拍小说 | 亚洲最新在线| 亚洲欧美中文日韩v在线观看| 久久夜色精品国产噜噜av| 最新日韩欧美| 久久久久久久性| 国产精品色婷婷久久58| 亚洲国产日韩欧美| 久久综合色影院| 国产精品xnxxcom| 91久久国产综合久久| 欧美一区二区三区四区在线观看地址 | 欧美亚洲免费高清在线观看| 你懂的视频一区二区|