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

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 閱讀(207) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            欧美福利电影网| 亚洲精品视频在线观看免费| 一区二区三区欧美成人| 欧美日韩一区二区三区在线看 | 亚洲自拍偷拍网址| 欧美三级电影一区| 性色av一区二区三区| 亚洲欧美另类久久久精品2019| 国产麻豆精品theporn| 欧美在线视频观看免费网站| 欧美一区亚洲| 亚洲国产美女| 亚洲午夜日本在线观看| 国产日韩欧美夫妻视频在线观看| 久久一综合视频| 欧美电影专区| 欧美呦呦网站| 久久综合久久美利坚合众国| 99精品热视频| 欧美一区视频| 日韩网站在线| 久久av老司机精品网站导航| 亚洲欧洲日韩综合二区| 一二三区精品| 亚洲第一区色| 亚洲一区二区在线看| 伊人久久综合97精品| 一区二区三区鲁丝不卡| 1024精品一区二区三区| 亚洲婷婷综合色高清在线| 亚洲电影专区| 亚洲一区二区三区在线播放| 亚洲福利视频一区| 亚洲一区制服诱惑| 亚洲精品影视在线观看| 久久狠狠久久综合桃花| 一区二区三区视频免费在线观看| 性色av一区二区三区在线观看| 亚洲三级免费| 久久久久看片| 久久国产视频网站| 欧美日韩少妇| 亚洲黄色一区| 伊人精品在线| 欧美一区二区精品| 亚洲欧美中文字幕| 欧美日韩一区视频| 亚洲国产三级网| 红桃视频国产一区| 午夜精品一区二区三区四区 | 国产精品嫩草99a| 欧美激情中文不卡| 国产在线欧美| 午夜精品在线| 亚洲欧美在线一区二区| 欧美日韩国产成人| 亚洲欧洲一区二区三区| 亚洲国产成人久久综合一区| 欧美亚洲视频在线看网址| 亚洲专区一区二区三区| 欧美日韩在线另类| 亚洲美女在线看| 一区二区高清| 欧美日韩网址| 99精品欧美一区二区蜜桃免费| 亚洲精品系列| 欧美—级高清免费播放| 亚洲国产欧美精品| 亚洲精品视频在线看| 免费在线观看日韩欧美| 欧美顶级少妇做爰| 亚洲人成网站在线播| 欧美freesex8一10精品| 亚洲国产精品悠悠久久琪琪| 999亚洲国产精| 欧美日韩精品三区| 一本一本a久久| 欧美一区二区三区免费视频| 国产日韩欧美精品一区| 久久精品91久久久久久再现| 久热这里只精品99re8久| 亚洲电影免费观看高清完整版在线观看 | 国产一区成人| 久久精品在线播放| 欧美黄色精品| 亚洲一级黄色片| 国产一区二区三区的电影 | 国产视频一区免费看| 欧美一进一出视频| 母乳一区在线观看| 99精品欧美一区二区三区综合在线 | 91久久精品国产91性色tv| 99这里只有久久精品视频| 性xx色xx综合久久久xx| 国产欧美一区二区三区沐欲 | 欧美高清一区二区| 在线亚洲+欧美+日本专区| 国产精品天天摸av网| 久久免费视频一区| 亚洲激情影视| 欧美中文字幕在线观看| 极品少妇一区二区三区精品视频| 女同性一区二区三区人了人一| 亚洲精品视频中文字幕| 欧美中文在线观看| 亚洲国产精品久久久久秋霞影院 | 久久av一区二区三区| 亚洲国产成人精品视频 | 国产一区在线免费观看| 欧美成人一区二区三区在线观看 | 欧美一级黄色录像| 亚洲黄色在线视频| 久久久97精品| 亚洲一区二区三区在线| 亚洲第一区在线观看| 国产精品a久久久久| 六月婷婷一区| 亚欧成人精品| 亚洲深夜福利在线| 亚洲激情av| 老司机免费视频一区二区三区| 一区二区三区国产盗摄| 亚洲国产成人91精品| 国产精品亚洲视频| 欧美日韩国产一区二区三区地区 | 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 久久精品国产99国产精品澳门| 日韩网站在线观看| 欧美国产成人精品| 米奇777超碰欧美日韩亚洲| 亚洲男女毛片无遮挡| 日韩视频在线一区二区三区| 激情综合激情| 狠狠色伊人亚洲综合网站色| 国产精品美女黄网| 欧美视频三区在线播放| 欧美日本国产| 欧美国产日韩二区| 免费欧美电影| 欧美高清一区| 欧美激情1区| 欧美日本国产在线| 欧美日韩国产精品一区| 欧美va天堂va视频va在线| 麻豆精品91| 美脚丝袜一区二区三区在线观看 | 亚洲大黄网站| 欧美激情综合| 亚洲高清毛片| 亚洲人午夜精品免费| 亚洲黄网站黄| 亚洲精品自在在线观看| 亚洲精选在线| 亚洲视频日本| 午夜精品成人在线| 欧美一区二区免费| 久久在线免费| 欧美日韩国产综合久久| 欧美日韩在线一区| 国产精品一区视频| 极品中文字幕一区| 亚洲精品美女久久久久| 亚洲视频欧美视频| 久久九九精品| 亚洲国产成人不卡| 国产精品99久久久久久白浆小说 | 亚洲精品乱码| 亚洲天堂偷拍| 久久久水蜜桃| 欧美日韩一区二区免费视频| 国产精品视频午夜| 黄色一区二区在线| 99精品久久| 久久精品国产91精品亚洲| 免费视频一区二区三区在线观看| 亚洲国产精品123| 一区二区三区国产在线| 亚洲欧美综合| 欧美韩日亚洲| 国产一区二区三区久久| 99精品国产福利在线观看免费 | 久久精品国产一区二区电影| 欧美jjzz| 亚洲影视在线播放| 欧美大片va欧美在线播放| 国产精品久久网| 亚洲黄色在线观看| 欧美在线一二三区| 亚洲电影第1页| 久久av最新网址| 欧美日韩高清在线观看| 国产有码在线一区二区视频| 日韩视频专区| 欧美成人日本| 欧美在线播放| 国产精品vvv| 亚洲日本中文字幕| 久久在线视频| 性18欧美另类| 国产精品美女主播在线观看纯欲|