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

a tutorial on computer science

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  21 隨筆 :: 0 文章 :: 17 評論 :: 0 Trackbacks
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
const int maxn =  210000+20;
const int INF = 1<<29;
using namespace std;
int N;
struct Node
{
  char op[6];
  int x,y,pos;
};
vector<Node> hh;
int rmost[maxn*8],cnt[maxn*8],hpos[maxn*8];
bool operator< (const Node& a,const Node& b)
{
  if(a.x != b.x) return a.x < b.x;
  return a.y < b.y;
}
bool operator== (const Node& a,const Node& b)
{
  if(a.x == b.x&&a.y==b.y) return true;
  return false;
}
void add(int pos,int ll,int rr,int idx)
{
   if(ll == rr)
   {
     rmost[idx] = hh[pos].y;
     cnt[idx]++;
     hpos[idx] = pos;
     return; 
   }
   int mid = (ll+rr)/2;
   if(pos <= mid)
     add(pos,ll,mid,idx*2);
   else
     add(pos,mid+1,rr,idx*2+1);
 
   cnt[idx] = cnt[idx*2] + cnt[idx*2+1];
   rmost[idx] = max(rmost[idx*2],rmost[idx*2+1]);
}
void del(int pos,int ll,int rr,int idx)
{
  if(ll == rr)
  {
    cnt[idx]--;
    if(cnt[idx] == 0)
      rmost[idx] = -1;
    return;
  }
   int mid = (ll+rr)/2;
   if(pos <= mid)
     del(pos,ll,mid,idx*2);
   else
     del(pos,mid+1,rr,idx*2+1);
  
  cnt[idx]--;
  rmost[idx] = max(rmost[idx*2],rmost[idx*2+1]);
}
int query(int l,int ll,int rr,int y,int idx)//l和r之間的第一個比y大的
{
  if(ll == rr)
  {
    if(cnt[idx] > 0 && rmost[idx] > y)
      return hpos[idx];
    return -1; 
  }  
 int mid = (ll+rr)/2;
 int nret = -1;
 if(l<=mid && rmost[idx*2] > y) nret = query(l,ll,mid,y,idx*2);
 if(nret == -1 && rmost[idx*2+1] > y) nret = query(l,mid+1,rr,y,idx*2+1);
 return nret;
}
int main()
{
   int i,j;
   int casenum = 1;
   while(scanf("%d",&N)!=EOF && N)
  {
  hh.clear();
    if(casenum != 1) printf("\n");
    printf("Case %d:\n",casenum++);
    hh.clear();
    memset(cnt,0,sizeof(cnt));
    memset(rmost,0,sizeof(rmost));
    vector<Node> vec;
    Node tmp;
    for(i=0;i<N;i++)
    {
      scanf("%s%d%d",tmp.op,&tmp.x,&tmp.y);
      vec.push_back(tmp);
      hh.push_back(tmp);
    }
    sort(hh.begin(),hh.end());
    hh.erase(unique(hh.begin(),hh.end()),hh.end());
    for(i=0;i<N;i++)
    {
      vec[i].pos = lower_bound(hh.begin(),hh.end(),vec[i]) - hh.begin();
    }
   for(i=0;i<N;i++)
   {
     if(vec[i].op[0] == 'a')
   add(vec[i].pos,0,hh.size()-1,1);
     else if(vec[i].op[0] == 'r') 
   del(vec[i].pos,0,hh.size()-1,1);
     else
     {
      for(j=vec[i].pos;j<hh.size();j++)
        if(hh[j].x > vec[i].x)
          break;
       if(j == hh.size()) 
       {
        printf("-1\n");
        continue;
       }
       int num = query(j,0,hh.size()-1,vec[i].y,1);
       if(num == -1) printf("-1\n");
       else
          printf("%d %d\n",hh[num].x,hh[num].y);
     }
   }
  }
  return 0;
}
posted on 2012-07-26 12:14 bigrabbit 閱讀(202) 評論(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>
            欧美午夜视频| 欧美www视频| 亚洲精品资源美女情侣酒店| 欧美亚洲综合网| 欧美日韩激情网| 亚洲欧洲一区二区在线观看| 久久香蕉国产线看观看av| 亚洲特级毛片| 欧美视频中文字幕在线| 亚洲一二区在线| 一级成人国产| 国产精品综合不卡av| 午夜精品久久99蜜桃的功能介绍| 亚洲韩国青草视频| 久久综合狠狠综合久久综青草| 国产欧美日韩亚洲一区二区三区 | 国产精品视频一二| 亚洲资源在线观看| 亚洲一品av免费观看| 欧美日精品一区视频| 一区二区三区高清在线| 日韩视频在线一区| 欧美三级中文字幕在线观看| 亚洲欧美日韩一区在线| 亚洲在线免费视频| 国产在线观看一区| 麻豆精品视频在线| 免费看精品久久片| 亚洲精品欧美| 亚洲精品专区| 国产日韩欧美三级| 欧美mv日韩mv国产网站| 免费看亚洲片| 亚洲桃花岛网站| 午夜精品亚洲一区二区三区嫩草| 韩国av一区二区| 欧美激情区在线播放| 欧美视频在线观看一区| 亚洲欧美日本日韩| 欧美一区二区在线视频| 亚洲精品视频免费| 亚洲在线一区二区三区| 在线电影国产精品| 亚洲精品一二三| 国产亚洲精品aa| 亚洲精品系列| 精品99视频| 亚洲视频一区二区| 亚洲成色www久久网站| 日韩视频免费观看高清在线视频| 国产日韩亚洲欧美精品| 亚洲精品国产系列| 伊人久久大香线蕉综合热线 | 亚洲性感激情| 在线欧美视频| 亚洲伊人网站| 亚洲激情专区| 午夜精品久久久久久久99黑人| 欧美人与性动交cc0o| 极品少妇一区二区| 亚洲视频观看| 亚洲福利在线观看| 亚洲无线一线二线三线区别av| 黑人极品videos精品欧美裸| 亚洲精品在线看| 悠悠资源网亚洲青| 中国成人黄色视屏| 最新国产成人av网站网址麻豆| 亚洲男女自偷自拍图片另类| 亚洲日本国产| 久久精品国产一区二区电影| 亚洲线精品一区二区三区八戒| 久久久xxx| 久久精品99国产精品日本| 欧美视频在线不卡| 亚洲日本中文字幕| 亚洲欧洲精品一区二区三区波多野1战4| 一区二区福利| 99精品视频免费观看| 久久综合中文| 久久久www| 国外成人在线视频| 久久精品成人一区二区三区蜜臀| 欧美在现视频| 国产精品一区二区久激情瑜伽| 99日韩精品| 一区二区三区偷拍| 欧美日韩免费一区二区三区| 亚洲国产精品尤物yw在线观看| 亚洲福利视频一区| 免播放器亚洲| 亚洲第一精品久久忘忧草社区| 伊人久久久大香线蕉综合直播| 久久精品日韩| 欧美成在线视频| 亚洲电影免费在线观看| 久久久久久一区二区三区| 久久久久国产精品午夜一区| 国产精品亚洲美女av网站| 亚洲精品社区| 亚洲影院免费| 欧美无乱码久久久免费午夜一区 | 亚洲在线电影| 久久精品一区二区三区不卡牛牛| 国产精品资源| 久久精品视频va| 欧美成人一区二区三区| 狠狠狠色丁香婷婷综合激情| 久久精品国产亚洲aⅴ| 久久这里只有精品视频首页| 国产综合色产| 欧美69视频| 亚洲视频欧美在线| 久久免费少妇高潮久久精品99| 激情五月综合色婷婷一区二区| 美女国内精品自产拍在线播放| 亚洲精品国产精品国自产观看浪潮| 一区二区三区你懂的| 国产精品亚洲аv天堂网 | 亚洲人成网站精品片在线观看| 免费久久99精品国产自| 日韩一级黄色片| 香港成人在线视频| 狠狠色综合网| 99re这里只有精品6| 亚洲香蕉网站| 久久婷婷国产综合精品青草| 亚洲国产精品一区二区第四页av| 免费观看在线综合色| 日韩亚洲视频在线| 久久久噜噜噜久噜久久| 亚洲高清资源| 欧美日韩综合视频| 久久久久久久一区二区三区| 日韩视频在线观看| 久久久久免费| 亚洲免费一级电影| 亚洲国产日韩在线一区模特| 国产精品精品视频| 久久一二三四| 亚洲自拍16p| 亚洲精品1区| 另类激情亚洲| 欧美一区二区日韩| 亚洲特色特黄| 亚洲高清自拍| 国产一区二区三区在线观看网站 | 欧美日韩精品免费观看| 欧美一区二区三区男人的天堂 | 欧美丝袜第一区| 米奇777超碰欧美日韩亚洲| 午夜激情一区| 亚洲午夜一区二区| 日韩视频在线永久播放| 欧美成人午夜| 久久国产精品久久久| 日韩午夜av在线| 亚洲国产一区二区视频| 国产一区二区三区奇米久涩| 国产精品国产三级国产专播品爱网| 模特精品裸拍一区| 玖玖玖国产精品| 久久久久国色av免费观看性色| 亚洲在线视频观看| 亚洲午夜未删减在线观看| 日韩天堂在线观看| 日韩一二在线观看| 洋洋av久久久久久久一区| 亚洲日本欧美| 亚洲欧洲在线观看| 亚洲精品美女久久久久| 亚洲全部视频| 99精品国产一区二区青青牛奶| 亚洲日本成人| 日韩午夜av| 亚洲美女黄色片| 日韩视频免费在线| 亚洲色图综合久久| 亚洲网站啪啪| 欧美一区二区啪啪| 久久久国产精品一区| 久久婷婷久久| 媚黑女一区二区| 蜜桃av一区二区在线观看| 麻豆精品在线视频| 欧美激情一区二区三区成人| 欧美精品在线看| 欧美日韩视频在线观看一区二区三区| 欧美日韩国产在线看| 欧美性大战久久久久久久| 国产精品无人区| 在线免费精品视频| 99在线精品视频| 亚洲欧美国产精品va在线观看| 午夜视频一区在线观看| 欧美中文在线字幕| 麻豆乱码国产一区二区三区| 欧美国产在线观看| 欧美一级一区| 久久综合伊人77777蜜臀|