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

巢穴

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)  編輯 收藏 引用 所屬分類: 數據結構與算法


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            
亚洲一区在线直播|
久久九九国产精品怡红院|
欧美精品偷拍|
一本色道久久88亚洲综合88|
亚洲人成艺术|
你懂的网址国产 欧美|
亚洲国产小视频在线观看|
亚洲第一狼人社区|
欧美日韩在线看|
欧美一区深夜视频|
久久久久久一区二区|
亚洲人成在线免费观看|
一区二区三区高清|
黑人极品videos精品欧美裸|
欧美黄色免费网站|
欧美日韩1区|
欧美专区日韩专区|
久久午夜电影|
亚洲女人天堂av|
久久黄色小说|
亚洲社区在线观看|
久久国产免费|
亚洲私人影院在线观看|
久久精品72免费观看|
亚洲精品乱码|
欧美一区二区三区啪啪|
日韩午夜黄色|
久久精品视频免费播放|
亚洲深夜影院|
美女视频一区免费观看|
亚洲欧美日韩精品久久奇米色影视|
午夜精品免费视频|
亚洲精品在线观看视频|
欧美亚洲免费|
亚洲一区美女视频在线观看免费|
久久国产福利|
亚洲欧美日韩人成在线播放|
久久综合中文色婷婷|
午夜精品久久久久久99热|
嫩草成人www欧美|
久久激情五月激情|
欧美日韩在线精品一区二区三区|
欧美不卡视频一区发布|
国产精品一区二区久久久久|
最新国产拍偷乱拍精品|
精品51国产黑色丝袜高跟鞋|
国产精品99久久久久久www|
136国产福利精品导航网址应用|
一区二区三区欧美在线|
亚洲精品视频免费在线观看|
欧美一区免费|
欧美在线一二三区|
国产精品看片你懂得|
亚洲青色在线|
亚洲精品免费一二三区|
久久视频国产精品免费视频在线|
欧美一区二区三区精品|
国产精品女主播|
日韩午夜一区|
亚洲天堂成人|
欧美日韩在线三区|
aa级大片欧美|
亚洲视频每日更新|
欧美午夜免费影院|
亚洲午夜精品|
欧美一区二区三区另类|
国产精品超碰97尤物18|
一本大道久久a久久综合婷婷|
亚洲免费观看视频|
欧美日韩无遮挡|
夜夜嗨网站十八久久|
亚洲天堂av在线免费|
国产精品国产三级国产aⅴ无密码
国产精品国产三级国产aⅴ入口
|
亚洲免费观看在线观看|
99热免费精品在线观看|
欧美精品三级日韩久久|
日韩视频在线一区二区|
亚洲在线免费|
国产农村妇女毛片精品久久麻豆
|
欧美一级理论片|
欧美亚洲网站|
国模大胆一区二区三区|
久久精品一本|
亚洲国产成人porn|
一区二区免费在线观看|
国产精品久久久久久久久久久久久久
|
亚洲三级电影在线观看|
亚洲视频第一页|
国产精品日韩久久久久|
久久电影一区|
亚洲国产成人午夜在线一区|
avtt综合网|
国产一区二区高清视频|
美女在线一区二区|
亚洲视频999|
久久久之久亚州精品露出|
亚洲高清视频中文字幕|
欧美伦理一区二区|
欧美亚洲三区|
亚洲高清av在线|
午夜久久一区|
亚洲高清资源综合久久精品|
欧美日韩精品二区第二页|
亚洲欧美激情诱惑|
亚洲国产视频一区二区|
亚洲专区在线视频|
在线精品视频免费观看|
欧美性猛交一区二区三区精品|
欧美一区二区三区在线播放|
亚洲国产精品欧美一二99|
午夜精品视频在线|
亚洲精品日日夜夜|
国产亚洲a∨片在线观看|
欧美激情精品久久久久久大尺度
|
亚洲福利专区|
久久精品国产999大香线蕉|
一本色道久久加勒比88综合|
国内久久精品视频|
国产精品久久综合|
欧美大片免费看|
欧美主播一区二区三区|
在线视频精品一区|
91久久国产综合久久蜜月精品|
久久久精品一区二区三区|
亚洲一区二区动漫|
亚洲精品综合|
亚洲国产美女|
尤妮丝一区二区裸体视频|
国产精品无码专区在线观看|
欧美国产综合一区二区|
久久中文精品|
久久久xxx|
欧美在线综合视频|
亚洲免费伊人电影在线观看av|
亚洲三级观看|
亚洲人成久久|
亚洲精品免费一二三区|
欧美大片va欧美在线播放|
久久一区欧美|
久久综合久久综合久久|
久久精品国产亚洲一区二区|
性欧美长视频|
久久久精品视频成人|
久久精品国产欧美激情|
久久精品国产99国产精品|
久久久亚洲成人|
久久成人综合视频|
久久精品夜色噜噜亚洲a∨|
久久成年人视频|
久久久久久一区|
蜜臀久久99精品久久久画质超高清|
久久激情视频久久|
久久久天天操|
欧美福利电影网|
亚洲国产日韩在线|
亚洲免费观看高清在线观看|
一片黄亚洲嫩模|
亚洲一区日本|
欧美专区日韩专区|
久久久综合免费视频|
欧美成人亚洲|
欧美视频在线播放|
国产伦精品一区二区三区视频孕妇|
国产精品人人爽人人做我的可爱|
国产免费亚洲高清|
亚洲国产va精品久久久不卡综合|
在线视频成人|
一区二区三区日韩精品视频|
欧美伊久线香蕉线新在线|
久久精品五月婷婷|
欧美国产日韩亚洲一区|
亚洲理论在线|
香蕉乱码成人久久天堂爱免费
|
欧美日本不卡|
国产欧美日韩不卡|
1024精品一区二区三区|
一区二区三区免费看|
久久九九免费|
亚洲日本乱码在线观看|
亚洲欧美日韩第一区|
快she精品国产999|
国产精品美女久久久免费|
在线精品国产成人综合|
亚洲一区日韩在线|
欧美91大片|
亚洲欧美日本在线|
欧美韩国在线|
国内精品久久久久影院色|
中文在线不卡视频|
免费成人小视频|
亚洲欧美另类综合偷拍|
欧美福利在线|
激情综合色综合久久|
亚洲欧美激情在线视频|
欧美电影在线观看完整版|
午夜精品一区二区三区在线播放
|
欧美日韩天堂|
亚洲电影在线|
久久久久久久久久久久久久一区
|
亚洲欧美www|