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

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>
            欧美韩日高清| 欧美高清视频一二三区| 国产人妖伪娘一区91| 国产精品xvideos88| 国产精品大全| 国产一区二区三区在线观看网站 | 亚洲精品男同| 亚洲欧洲一区二区天堂久久 | 欧美区日韩区| 欧美午夜精品久久久| 国产日本欧美一区二区三区| 伊伊综合在线| 亚洲图片欧洲图片日韩av| 欧美一区二区三区四区在线观看地址 | 欧美日韩国内自拍| 国产精品福利在线观看网址| 国产一区深夜福利| 亚洲美女中文字幕| 欧美在线亚洲一区| 亚洲激情成人| 欧美一区2区三区4区公司二百| 美女在线一区二区| 国产精品入口夜色视频大尺度| 亚洲电影中文字幕| 性欧美大战久久久久久久免费观看| 美女久久一区| 亚洲一区图片| 亚洲欧美在线一区二区| 国产午夜精品在线观看| 亚洲精品视频免费| 久久久久久久波多野高潮日日 | 亚洲在线视频一区| 欧美国产精品人人做人人爱| 亚洲欧美bt| 欧美性久久久| 99精品福利视频| 欧美国产日本高清在线| 欧美一区二区三区免费视| 欧美日韩午夜视频在线观看| 亚洲国产精品一区二区第一页| 欧美一级免费视频| 在线中文字幕日韩| 欧美激情精品久久久久久大尺度 | 亚洲精品免费网站| 猛干欧美女孩| 伊伊综合在线| 蜜臀av一级做a爰片久久 | 国产精品国产三级国产普通话99 | 亚洲国产精品va在线观看黑人| 久久精品72免费观看| 国产亚洲欧美一区二区三区| 欧美专区福利在线| 亚洲免费在线观看视频| 国产精品久久91| 亚洲一区二区四区| 亚洲一区二区三区久久| 国产精品久久久久91| 亚洲一区国产| 亚洲午夜在线观看| 国产日韩精品一区观看| 久久精品国产99国产精品| 性欧美xxxx视频在线观看| 国产婷婷色一区二区三区| 久久精品盗摄| 久久夜色精品亚洲噜噜国产mv | 国产精品美女主播| 欧美一区国产在线| 欧美一级艳片视频免费观看| 国产亚洲欧美一区| 欧美**人妖| 欧美激情中文字幕在线| 艳女tv在线观看国产一区| 99视频精品| 国产精品一区二区久久久| 久久成人免费网| 久久免费精品视频| 欧美在线一区二区| 久久精品女人的天堂av| 国产深夜精品福利| 免费日韩av电影| 欧美激情综合五月色丁香| 亚洲综合色网站| 久久精品系列| 99精品欧美一区二区三区综合在线 | 91久久中文| 中日韩视频在线观看| 国产在线视频不卡二| 亚洲第一黄色| 国产精品系列在线播放| 美女久久一区| 国产精品欧美日韩久久| 欧美成人午夜激情| 国产精品自拍在线| 亚洲国产婷婷香蕉久久久久久99 | 亚洲国产美女久久久久| 日韩视频在线播放| 合欧美一区二区三区| 日韩视频在线观看国产| 一色屋精品视频免费看| 一区二区三区四区五区在线| 狠狠色丁香久久婷婷综合丁香 | 女生裸体视频一区二区三区| 亚洲深夜福利在线| 久久精品国产清高在天天线| 一级日韩一区在线观看| 久久免费精品视频| 欧美在线高清| 欧美日韩一区二区三区视频| 毛片一区二区| 国产精品久久久久免费a∨| 亚洲国产精品va在线看黑人动漫 | 精品69视频一区二区三区 | 麻豆九一精品爱看视频在线观看免费| 日韩系列在线| 久久久五月天| 久久久久久久高潮| 国产美女精品免费电影| aa级大片欧美三级| 亚洲人线精品午夜| 久久综合久久久久88| 欧美在线三区| 国产精品久久久久毛片大屁完整版| 亚洲福利视频一区| 亚洲黄一区二区三区| 久久久久久久综合日本| 久久久久久999| 国产在线欧美日韩| 久久精品国产99| 久热国产精品| 在线观看国产日韩| 老巨人导航500精品| 免费观看成人www动漫视频| 樱桃成人精品视频在线播放| 久久精品视频免费播放| 久久综合伊人77777麻豆| 精久久久久久| 亚洲国产精品久久久久婷婷884 | 国产一级一区二区| 亚洲欧美美女| 久久www成人_看片免费不卡| 国产区亚洲区欧美区| 欧美在线free| 美女久久一区| 亚洲精品综合久久中文字幕| 欧美精品免费观看二区| 亚洲免费观看高清在线观看 | 久久精品国产99国产精品澳门| 国产精品网站一区| 亚洲欧美视频一区二区三区| 久久精品一本| 亚洲国产精品成人| 欧美精品一二三| 这里只有精品视频在线| 久久本道综合色狠狠五月| 国模吧视频一区| 久久免费国产精品| 亚洲精品裸体| 欧美一区二区三区的| 一区二区三区在线免费观看| 欧美+亚洲+精品+三区| 日韩亚洲欧美一区二区三区| 欧美综合国产| 亚洲国产精品久久精品怡红院| 欧美国产视频在线| 亚洲欧美亚洲| 亚洲福利免费| 欧美一区二区视频97| 亚洲国产高清在线| 国产精品入口尤物| 牛牛影视久久网| 午夜精品久久久久99热蜜桃导演| 欧美大片网址| 久久www成人_看片免费不卡 | 麻豆精品网站| 亚洲天堂av在线免费观看| 国产亚洲一区二区精品| 欧美乱人伦中文字幕在线| 午夜精品久久久久久久99樱桃 | 久久本道综合色狠狠五月| 亚洲黄页视频免费观看| 国产精品人人做人人爽 | 在线播放豆国产99亚洲| 欧美日韩在线视频一区| 久久理论片午夜琪琪电影网| 亚洲天堂激情| 亚洲日韩欧美视频| 暖暖成人免费视频| 久久国产精品高清| 亚洲一区二区三区精品动漫| 亚洲高清不卡一区| 国产综合香蕉五月婷在线| 欧美视频一区二区三区四区 | 精品不卡在线| 国产欧美欧美| 欧美午夜欧美| 欧美裸体一区二区三区| 久久精品视频网| 久久国产精品久久久久久| av成人黄色| 亚洲激情中文1区|