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

巢穴

about:blank

P2104

歸并排序+線段樹+二分.
二分寫的我比較惡心..

#include <iostream>

#include <stdio.h>

using namespace std;

struct node

{

int l,r,t;

}tree[400001];

const int MAXN=100001;

int n,qn;

int num[19][MAXN];

int top=0;

void mergesort(int l,int r,int t,int p)

{

if (l==r)

{

num[t][l]=num[0][l];

tree[p].t=t;

tree[p].l=l;

tree[p].r=r;

return;

}

int mid=(l+r)/2;

mergesort(l,mid,t+1,p*2);

mergesort(mid+1,r,t+1,p*2+1);

int l1=l,r1=mid+1,v=l;

while(v<=r)

{

if ((num[t+1][l1]<num[t+1][r1]||r1>r)&&l1<=mid) {num[t][v++]=num[t+1][l1++];continue;}

if ((num[t+1][r1]<num[t+1][l1]||l1>mid)&&r1<=r) {num[t][v++]=num[t+1][r1++];}

}

tree[p].l=l;

tree[p].r=r;

tree[p].t=t;

}

int find(int l,int r,int value,int p)

{

int left_=tree[p].l;

int right_=tree[p].r;

int mid=(left_+right_)/2;

int count=0;

if (left_>=l&&right_<=r)

{

int ll=left_,rr=right_,t=tree[p].t;

int mm;

while(ll<rr)

{

mm=(ll+rr+1)/2;

if (num[t][mm]<value) ll=mm; else rr=mm-1;

}

count=ll-left_;

if (value>num[t][ll]) count++;

return count;

}

else

{

if (l<=mid) count+=find(l,r,value,p*2);

if (r>=mid+1) count+=find(l,r,value,p*2+1);

}

return count;

}

int main()

{

cin>>n>>qn;

for (int i=1;i<=n;i++)

{

cin>>num[0][i];

}

top++;

mergesort(1,n,top,1);

for (int i=1;i<=qn;i++)

{

int l,r,k;

cin>>l>>r>>k;

k--;

int lp=1,rp=n;

int mid;

while(lp<rp)

{

mid=(lp+rp+1)/2;

int kk=find(l,r,num[1][mid],1);

if (kk<=k) lp=mid;

else rp=mid-1;

}

cout<<num[1][lp]<<endl;

}

system("pause");

return 0;

}

posted on 2009-11-09 12:35 Vincent 閱讀(194) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 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>

女同性一区二区三区人了人一 | 久久精品99| 欧美午夜a级限制福利片| 一区二区三区www| 亚洲图色在线| 国产乱肥老妇国产一区二| 翔田千里一区二区| 久久久久国色av免费观看性色| 一区二区三区在线观看国产| 欧美电影电视剧在线观看| 欧美电影在线播放| 先锋影音久久| 久久久www成人免费精品| 亚洲片在线资源| 亚洲精品在线观看视频| 国产精品系列在线播放| 裸体歌舞表演一区二区 | 最新日韩欧美| 欧美日韩一区精品| 久久国内精品视频| 久久久精品tv| 99精品视频网| 欧美在线欧美在线| 夜夜爽99久久国产综合精品女不卡| 亚洲人精品午夜在线观看| 国产精品久久久久免费a∨| 久久久久久欧美| 亚洲精品一区二区三区樱花| 亚洲国产美女久久久久| 国产精品免费久久久久久| 欧美福利视频网站| 国产精品麻豆va在线播放| 美女图片一区二区| 国产精品www994| 亚洲国产成人久久综合| 国产精品一区二区视频| 欧美韩国日本综合| 国产精品女人久久久久久| 欧美成人午夜影院| 国产欧美日本一区二区三区| 亚洲第一毛片| 伊人狠狠色丁香综合尤物| 亚洲作爱视频| 亚洲毛片在线看| 久久精品国产第一区二区三区最新章节| 99在线精品观看| 免费在线视频一区| 久久人人精品| 国产一区二区看久久| 中日韩视频在线观看| 99精品欧美一区二区三区| 久久午夜影视| 浪潮色综合久久天堂| 国产亚洲精品资源在线26u| 一区二区三区国产盗摄| 亚洲精品自在久久| 免费在线欧美视频| 美女精品视频一区| 极品中文字幕一区| 久久国产99| 久久久爽爽爽美女图片| 国产精品一区二区三区乱码 | 免费久久久一本精品久久区| 国产欧美日韩综合精品二区| 一本色道久久综合亚洲91| 亚洲人成在线播放| 欧美激情片在线观看| 亚洲激情影视| 日韩亚洲国产欧美| 欧美日韩视频在线一区二区观看视频| 欧美激情一区在线| 亚洲三级性片| 欧美日韩一区在线视频| 一区二区三区四区五区视频 | 亚洲午夜日本在线观看| 欧美日韩在线影院| 亚洲少妇最新在线视频| 午夜视频久久久| 国产亚洲成人一区| 久久精品夜色噜噜亚洲aⅴ| 久久综合网hezyo| 亚洲国产精品一区| 欧美美女视频| 亚洲一区二区成人| 久久色在线观看| 亚洲美女av电影| 国产精品v日韩精品| 午夜精品理论片| 欧美大片一区二区| 久久久国产91| 亚洲国产免费看| 亚洲一区二区在线| 国产亚洲精品美女| 欧美激情精品久久久久久大尺度 | 中国女人久久久| 久久精品99久久香蕉国产色戒| 狠狠综合久久av一区二区老牛| 蜜月aⅴ免费一区二区三区 | 看片网站欧美日韩| 日韩亚洲欧美成人| 国产欧美日韩高清| 欧美国产日韩亚洲一区| 亚洲少妇在线| 欧美大片网址| 久久高清免费观看| 亚洲人www| 国产视频在线观看一区 | 一本色道精品久久一区二区三区 | 久久久久久久久久久一区| 99香蕉国产精品偷在线观看| 国产色综合久久| 欧美日韩国产综合一区二区| 久久精品国产精品| 亚洲愉拍自拍另类高清精品| 亚洲国产91精品在线观看| 久久都是精品| 一区二区三区欧美成人| 亚洲国产精品va在线看黑人动漫 | 欧美日韩福利视频| 久久香蕉国产线看观看网| 中日韩在线视频| 亚洲精一区二区三区| 麻豆视频一区二区| 欧美在线视频一区二区三区| 一区二区国产在线观看| 激情一区二区三区| 国产亚洲精品v| 国产精品理论片在线观看| 欧美精品一区二区精品网 | 这里是久久伊人| 亚洲国产一区二区在线| 玖玖综合伊人| 久久视频这里只有精品| 久久av资源网| 欧美一区亚洲二区| 欧美亚洲免费高清在线观看| 亚洲专区在线| 亚洲专区欧美专区| 亚洲欧美国产高清va在线播| 一本久久a久久免费精品不卡| 亚洲高清色综合| 亚洲国产视频直播| 亚洲风情在线资源站| 亚洲国产裸拍裸体视频在线观看乱了中文 | 91久久久在线| 亚洲人成艺术| 国产视频精品免费播放| 国产精品一区二区三区久久久| 国产精品二区在线| 国产精品综合| 红桃视频亚洲| 亚洲激情视频在线观看| 亚洲精品久久久久久久久久久 | 国产欧美日韩视频在线观看 | 欧美91大片| 欧美精品18| 国产精品vip| 国产日韩欧美亚洲| 在线观看视频免费一区二区三区| 伊人久久综合97精品| 亚洲欧洲在线一区| 亚洲一区二区三区视频播放| 午夜久久久久久久久久一区二区| 欧美中文字幕在线播放| 久久视频精品在线| 欧美激情精品久久久久久| 亚洲日本成人| 亚洲一区成人| 免费观看日韩av| 欧美日韩视频一区二区三区| 国产精品免费一区二区三区观看| 国产精品私房写真福利视频| 国产综合在线视频| 亚洲精品在线三区| 欧美制服第一页| 亚洲国产精品一区二区三区| 一区二区三区成人精品| 久久精品99| 欧美日一区二区三区在线观看国产免| 国产精品你懂的在线欣赏| 亚洲高清在线观看一区| 亚洲自拍另类| 欧美aa国产视频| 亚洲免费视频中文字幕| 乱码第一页成人| 国产精品视频成人| 亚洲靠逼com| 久久国产精品99国产精| 亚洲精品美女久久久久| 欧美在线看片| 国产精品国产三级国产专播品爱网 | 久久精品在线观看| 亚洲精品老司机| 久久久久久久性| 国产精品色婷婷久久58| 日韩香蕉视频| 毛片一区二区| 午夜精品国产| 国产精品久久夜| 99日韩精品|