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

a tutorial on computer science

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  21 隨筆 :: 0 文章 :: 17 評(píng)論 :: 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之間的第一個(gè)比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 閱讀(207) 評(píng)論(0)  編輯 收藏 引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲大胆视频| 一本久久综合| 米奇777超碰欧美日韩亚洲| 久久精品国产亚洲高清剧情介绍| 国产精品日韩在线观看| 性欧美大战久久久久久久久| 欧美一区二区成人6969| 国内外成人在线视频| 免费欧美网站| 欧美金8天国| 亚洲综合久久久久| 欧美中文字幕不卡| 亚洲精品久久久久| 亚洲视频电影在线| 激情综合激情| 亚洲毛片在线观看| 国产亚洲精品久久久久动| 欧美freesex交免费视频| 欧美精品v国产精品v日韩精品| 亚洲无限av看| 久久亚洲综合色一区二区三区| 亚洲剧情一区二区| 亚洲欧美日韩在线| 亚洲人成在线播放网站岛国| 亚洲一区网站| 亚洲国内自拍| 亚洲欧美中文在线视频| 亚洲韩国精品一区| 亚洲欧美经典视频| 日韩一级欧洲| 久久漫画官网| 欧美一区二区三区免费观看视频| 另类亚洲自拍| 欧美在线网址| 欧美日韩精品久久久| 欧美大色视频| 国产欧美日韩一区| 亚洲精品视频在线播放| 黄色国产精品一区二区三区| 99精品欧美一区二区三区| 在线日韩av片| 先锋a资源在线看亚洲| 在线亚洲+欧美+日本专区| 久久尤物电影视频在线观看| 午夜在线一区二区| 欧美色大人视频| 亚洲高清网站| 在线欧美视频| 欧美一区综合| 久久成人18免费网站| 欧美视频在线视频| 亚洲品质自拍| 日韩五码在线| 欧美激情国产高清| 亚洲电影有码| 亚洲国产日韩综合一区| 久久久精品日韩| 久久精品视频在线观看| 国产精品视频xxx| 亚洲一线二线三线久久久| 亚洲一区二区三区欧美| 欧美视频一区在线| 一区二区三区国产精品| 亚洲午夜影视影院在线观看| 欧美日韩小视频| 日韩午夜黄色| 亚洲一区二区综合| 国产精品萝li| 欧美一区久久| 老色批av在线精品| 亚洲电影av| 欧美高清视频| 亚洲免费观看高清完整版在线观看| 亚洲精品一区二| 欧美人与性禽动交情品 | 国产亚洲成精品久久| 宅男噜噜噜66一区二区66| 亚洲欧美日产图| 国产日本欧美一区二区| 久久精品国产一区二区三区免费看 | 1024国产精品| 你懂的网址国产 欧美| 91久久精品国产91久久性色| 一区二区欧美激情| 国产精品视频你懂的| 欧美自拍偷拍| 亚洲风情亚aⅴ在线发布| 亚洲视频在线观看免费| 国产精品一级久久久| 久久久精品一区| 亚洲精品日韩在线| 欧美一区二区三区在线观看视频| 国内久久视频| 欧美精品九九99久久| 中文日韩电影网站| 美国十次了思思久久精品导航| 亚洲国内在线| 国产女主播视频一区二区| 久久精品成人一区二区三区| 亚洲国产高清高潮精品美女| 亚洲在线观看视频| 在线观看日韩专区| 国产精品久久77777| 久久久久一区二区| 亚洲天天影视| 亚洲国产精品一区二区尤物区| 亚洲欧美清纯在线制服| 亚洲国产成人久久| 国产精品系列在线播放| 欧美成人免费观看| 欧美一区国产二区| 一二三区精品| 亚洲日韩欧美视频| 另类亚洲自拍| 欧美亚洲视频在线观看| 日韩亚洲欧美成人一区| 狠狠色丁香久久综合频道| 国产精品高潮呻吟久久av无限| 浪潮色综合久久天堂| 欧美在线视频播放| 亚洲视频免费看| 亚洲人成在线观看一区二区| 另类av一区二区| 久久久91精品国产一区二区精品| 亚洲视频一区二区| 一区二区免费在线观看| 亚洲欧洲三级| 亚洲国产欧美久久| 精品成人在线观看| 国产主播精品| 好吊色欧美一区二区三区四区 | 国产精品va在线| 欧美精品免费播放| 欧美福利一区| 欧美激情视频在线播放 | 午夜精品久久久久久99热软件| 日韩午夜黄色| 99在线精品免费视频九九视| 亚洲黄色三级| 亚洲黑丝一区二区| 91久久精品久久国产性色也91| 亚洲高清精品中出| 亚洲国产高清在线| 最新亚洲激情| 亚洲精选在线观看| 日韩一级网站| 亚洲一区二区在线免费观看视频 | 亚洲人成网站影音先锋播放| 亚洲高清不卡一区| 亚洲精品乱码久久久久| 最新中文字幕亚洲| 亚洲美女毛片| 亚洲欧美国产日韩中文字幕| 欧美一区二区久久久| 久久精品视频网| 免费高清在线一区| 欧美日韩在线三区| 国产欧美亚洲日本| 一区视频在线播放| 一本色道久久综合亚洲二区三区| 夜夜躁日日躁狠狠久久88av| 亚洲自拍偷拍麻豆| 久久精品亚洲| 欧美二区不卡| 夜久久久久久| 欧美一区二区三区婷婷月色| 久久中文字幕一区二区三区| 欧美美女福利视频| 国产精品中文字幕欧美| 一区二区在线看| 一级成人国产| 欧美在线视频一区二区三区| 欧美国产日韩一区二区| 99国产精品一区| 久久精品九九| 欧美网站在线| 亚洲成人在线视频播放| 亚洲视频导航| 久久在线免费观看| 亚洲久久一区二区| 欧美一级成年大片在线观看| 欧美大片免费久久精品三p| 国产精品v亚洲精品v日韩精品| 国产一区二区三区日韩| 一区二区三区欧美视频| 久久久久国产精品一区| 亚洲精品国产精品国产自| 亚洲欧美视频在线观看| 欧美—级a级欧美特级ar全黄| 国产欧美一区二区精品性| 亚洲精品在线免费观看视频| 久久精品一区二区三区四区 | 久久精品一区| 日韩午夜电影av| 美女露胸一区二区三区| 国产精品一区二区男女羞羞无遮挡 | 免费永久网站黄欧美| 国产在线拍偷自揄拍精品| 这里只有精品丝袜| 亚洲国产精品嫩草影院|