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

巢穴

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>
            
国产精品极品美女粉嫩高清在线|
亚洲欧美日韩一区在线|
日韩视频在线观看免费|
亚洲国产另类 国产精品国产免费|
国产色产综合色产在线视频|
国产欧美 在线欧美|
国产精品亚洲综合一区在线观看|
欧美性开放视频|
国产乱码精品一区二区三区五月婷
|
久久午夜精品一区二区|
欧美在线一区二区三区|
美女网站久久|
欧美午夜a级限制福利片|
国产一二三精品|
亚洲电影网站|
亚洲综合另类|
欧美激情网站在线观看|
一区二区三区不卡视频在线观看|
亚洲欧美日韩国产成人精品影院|
另类春色校园亚洲|
国产精品乱码|
亚洲国产欧美在线|
欧美一区二区三区免费观看视频|
欧美国产三级|
性久久久久久久|
欧美日韩一二三四五区|
在线成人av.com|
亚洲一区日韩在线|
欧美成年人在线观看|
亚洲黄网站在线观看|
av成人毛片|
久久夜色精品国产欧美乱极品|
欧美日韩国产精品自在自线|
国内成人精品2018免费看|
亚洲精品欧美|
两个人的视频www国产精品|
亚洲精品裸体|
久热精品视频|
国模精品娜娜一二三区|
亚洲字幕一区二区|
亚洲日本欧美|
美女亚洲精品|
影音先锋日韩资源|
久久精品1区|
99精品国产在热久久|
免费观看日韩av|
黄网动漫久久久|
欧美怡红院视频一区二区三区|
欧美激情2020午夜免费观看|
久久精品青青大伊人av|
国产午夜精品久久久|
中文精品视频|
aa国产精品|
国产精品v欧美精品v日韩精品|
99re66热这里只有精品4|
亚洲国产经典视频|
久久久之久亚州精品露出|
国精品一区二区|
久久婷婷丁香|
久久综合色综合88|
亚洲黄网站黄|
最新国产成人在线观看|
欧美福利视频一区|
亚洲激情欧美|
亚洲美女av黄|
国产精品成人在线|
欧美一区二区黄色|
久久av一区二区三区|
影音先锋在线一区|
亚洲国产精品一区二区尤物区|
美女免费视频一区|
一本久道久久综合婷婷鲸鱼|
亚洲三级影院|
欧美性色aⅴ视频一区日韩精品|
中文久久精品|
性做久久久久久久久|
尤物在线观看一区|
亚洲高清资源|
欧美日本三级|
性做久久久久久|
久久国产精品网站|
亚洲国产另类久久久精品极度|
亚洲国产一成人久久精品|
欧美午夜欧美|
另类成人小视频在线|
欧美激情一二区|
欧美一区二区日韩|
久久精品国产v日韩v亚洲|
亚洲国产高清在线观看视频|
欧美激情视频在线播放|
这里只有精品视频在线|
亚洲欧美电影在线观看|
极品尤物一区二区三区|
亚洲国产日韩欧美在线动漫|
欧美午夜精品久久久久免费视|
欧美在线一区二区|
免费观看亚洲视频大全|
亚洲免费在线电影|
久久精品欧洲|
亚洲欧美日韩专区|
另类激情亚洲|
香蕉久久一区二区不卡无毒影院|
久久综合中文色婷婷|
欧美亚洲视频|
欧美激情一区二区久久久|
欧美在线亚洲在线|
欧美日韩国产色站一区二区三区|
久久久精品午夜少妇|
欧美日韩国产专区|
欧美激情一区二区三区|
国产综合亚洲精品一区二|
在线一区二区日韩|
99在线精品观看|
美腿丝袜亚洲色图|
久久久久综合一区二区三区|
欧美日韩精品综合在线|
欧美xxx成人|
国产精品一区二区在线|
一本色道综合亚洲|
一本色道久久|
欧美国产一区二区在线观看|
久久久久久高潮国产精品视|
国产精品美女在线|
在线视频你懂得一区二区三区|
日韩亚洲欧美一区|
欧美成人一区二区三区在线观看|
免费亚洲电影在线观看|
精品成人国产|
久久蜜臀精品av|
麻豆av福利av久久av|
亚洲成人在线免费|
嫩模写真一区二区三区三州|
欧美高清在线一区|
亚洲精品国产精品乱码不99
|
国产精品日本精品|
av成人激情|
亚洲女人天堂av|
国产精品99免费看|
亚洲砖区区免费|
久久精品日产第一区二区|
国产无遮挡一区二区三区毛片日本|
亚洲一区综合|
久久久五月天|
亚洲精品极品|
欧美精品在线视频|
宅男在线国产精品|
久久成人18免费网站|
狠狠操狠狠色综合网|
久久综合色综合88|
日韩一级黄色大片|
欧美一区=区|
精品av久久久久电影|
欧美a级片一区|
亚洲免费久久|
91久久久久久久久久久久久|
亚洲精品综合在线|
欧美日韩在线直播|
亚洲一级黄色|
久久久亚洲国产美女国产盗摄|
精品福利av|
欧美大片专区|
亚洲自拍偷拍一区|
欧美韩日亚洲|
亚洲性线免费观看视频成熟|
国产精品毛片a∨一区二区三区|国|
午夜精品一区二区三区电影天堂|
久热爱精品视频线路一|
99国产精品|
国产日本欧美在线观看|
美女精品自拍一二三四|
在线视频欧美精品|
牛人盗摄一区二区三区视频|
一区二区日韩免费看|
狠狠色狠狠色综合人人|
欧美另类videos死尸|
午夜精品久久久久99热蜜桃导演|
欧美黄色片免费观看|
欧美一区二区三区在线观看视频|
亚洲国产裸拍裸体视频在线观看乱了中文
|
亚洲欧美一区二区三区久久|
美国十次成人|
先锋影音网一区二区|
a91a精品视频在线观看|
黄色av一区|
国产日韩精品视频一区|
欧美日本不卡视频|
久久亚洲精品一区二区|
亚洲免费一在线|
一本色道久久综合亚洲精品小说|
美女成人午夜|
久久精品首页|
校园春色国产精品|
亚洲手机视频|
夜夜嗨一区二区|
亚洲高清久久|
一色屋精品视频在线观看网站|
国产精品日韩在线一区|
欧美日韩综合视频|
欧美区国产区|
欧美精品成人|