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

巢穴

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>

亚洲人成小说网站色在线| 免费在线成人| 亚洲一区成人| 亚洲国产精品小视频| 久久精品中文字幕一区| 国产亚洲精品aa| 西瓜成人精品人成网站| 香蕉av福利精品导航| 亚洲精品123区| 亚洲一区在线播放| 精品成人免费| 亚洲国产成人久久综合| 久久精品亚洲精品国产欧美kt∨| 欧美一区二区三区视频免费播放 | 国产精品综合不卡av| 久久久久久夜| 亚洲国产日韩欧美| 欧美成人免费在线视频| 亚洲欧美韩国| 国产精品三区www17con| 欧美高清在线播放| 国产欧美精品一区| 亚洲精品美女91| 亚洲欧洲一区二区三区在线观看| 亚洲美女视频网| 91久久精品美女高潮| 亚洲制服丝袜在线| 亚洲欧美久久久| 国产精品一区二区三区乱码| 91久久黄色| 国产一区二区久久精品| 在线午夜精品自拍| 欧美一级淫片播放口| 欧美日韩一区二区在线观看| 亚洲国产精品久久久久| 狠色狠色综合久久| 久久久久九九九| 久久久久久久激情视频| 欧美破处大片在线视频| 欧美电影免费| 亚洲国产精品久久久久婷婷老年| 性欧美xxxx大乳国产app| 久久福利一区| 亚洲激情成人| 99re6热只有精品免费观看| 136国产福利精品导航| 欧美日韩高清一区| 久久全球大尺度高清视频| 亚洲黄色在线| 影音先锋久久久| 亚洲综合精品一区二区| 久久精品人人做人人爽| 亚洲国产一区二区视频| 欧美激情在线有限公司| 亚洲伊人伊色伊影伊综合网| 国产一区二区欧美日韩| 免费观看久久久4p| 亚洲字幕一区二区| 亚洲人成亚洲人成在线观看图片 | 欧美成人激情在线| 亚洲私人黄色宅男| 毛片基地黄久久久久久天堂| 一区二区三区欧美| 在线观看一区| 国产日韩一区二区三区| 欧美男人的天堂| 欧美刺激午夜性久久久久久久| 香蕉成人伊视频在线观看| 亚洲黄网站黄| 欧美激情1区2区| 麻豆国产精品va在线观看不卡 | 亚洲成色999久久网站| 国产亚洲在线观看| 国产精品久久国产精品99gif| 欧美日韩一区二区三| 欧美精品久久一区| 欧美三日本三级三级在线播放| 欧美—级在线免费片| 欧美精品免费视频| 欧美视频一区二区三区…| 欧美日韩视频专区在线播放 | 久久久久国产成人精品亚洲午夜| 夜夜嗨一区二区三区| 亚洲天堂av电影| 久久成人精品无人区| 欧美一区在线直播| 午夜精品一区二区三区四区| 欧美中文字幕不卡| 久久综合久久美利坚合众国| 欧美大片免费| 亚洲午夜精品一区二区三区他趣| 亚洲美女性视频| 久久精品视频亚洲| 欧美精品日韩一区| 国产日韩欧美在线看| 日韩视频永久免费| 午夜综合激情| 亚洲人成艺术| 久久精品视频导航| 国产农村妇女精品一区二区| 一区二区三区中文在线观看| 亚洲视屏在线播放| 欧美xx视频| 欧美一区二区国产| 国产精品黄色在线观看| 亚洲天堂免费观看| 亚洲黄色小视频| 久久经典综合| 合欧美一区二区三区| 欧美一区二区精品久久911| 日韩午夜三级在线| 欧美日本在线一区| 91久久线看在观草草青青| 久久久99精品免费观看不卡| 午夜伦欧美伦电影理论片| 国产欧美一二三区| 欧美一级在线播放| 欧美一区影院| 亚洲视频第一页| 久久精品成人一区二区三区蜜臀| 日韩一级大片在线| 亚洲美女中出| 欧美色图首页| 午夜精品久久久久久久蜜桃app | 免费在线一区二区| 欧美激情中文字幕一区二区 | 亚洲国产精品成人精品| 老妇喷水一区二区三区| 亚洲精品九九| 亚洲欧美日韩另类| 亚洲第一黄色| 一区二区三区av| 激情伊人五月天久久综合| 亚洲黄色尤物视频| 国产欧美日韩另类视频免费观看| 久久免费视频网| 欧美人与性动交cc0o| 欧美一区二区私人影院日本| 久久美女艺术照精彩视频福利播放| 亚洲每日更新| 久久精品国产99| 亚洲欧美在线网| 欧美久久久久久蜜桃| 久久男人资源视频| 国产精品美女999| 亚洲黄色在线看| 亚洲美女av黄| 欧美精品成人91久久久久久久| 亚洲欧美日韩国产综合| 欧美日韩精品免费看| 欧美freesex8一10精品| 激情综合在线| 久久综合色综合88| 免费在线看成人av| 亚洲国产精品精华液网站| 久久精品官网| 欧美aⅴ99久久黑人专区| 性亚洲最疯狂xxxx高清| 欧美性猛交xxxx乱大交蜜桃| 午夜在线不卡| 国产精品久久久久久久久婷婷| 美女主播精品视频一二三四| 激情久久久久久久| 久久国产精品99国产| 国产精品久久久99| 小黄鸭精品aⅴ导航网站入口| 亚洲欧美美女| 韩日精品视频| 巨乳诱惑日韩免费av| 亚洲电影免费| 亚洲五月婷婷| 在线播放豆国产99亚洲| 欧美1级日本1级| 亚洲伦理精品| 久久精品一区| 亚洲精品在线三区| 国产精品久久久久aaaa九色| 欧美亚洲在线播放| 亚洲人午夜精品| 久久久久99精品国产片| 亚洲国产一区在线| 国产精品高潮视频| 久久综合网hezyo| 亚洲午夜精品久久久久久浪潮| 亚洲另类自拍| 欧美h视频在线| 欧美成人日本| 亚洲国产精品一区制服丝袜| 久久成人精品无人区| 亚洲欧美一区二区三区久久 | 亚洲国产欧洲综合997久久| 农夫在线精品视频免费观看| 欧美亚洲视频在线观看| 日韩视频一区二区三区在线播放免费观看| 性久久久久久久久| 亚洲一区二区三区影院| 日韩午夜精品视频| 亚洲欧洲精品一区| 99亚洲一区二区| 亚洲午夜高清视频|