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

gzwzm06

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
  1#include <cstdio>
  2#include <cmath>
  3
  4const int SIZE = 100101;
  5
  6int arr[SIZE], N;
  7int cntFront[SIZE], cntBack[SIZE];
  8int Max[18][SIZE];
  9
 10inline int GetMax(const int& a, const int& b)
 11{
 12    return (a > b ? a : b);
 13}

 14
 15void Init()
 16{
 17    int i, cnt;
 18
 19    cntFront[1= 1;
 20    cnt = 1;
 21    for ( i = 2; i <= N; ++i )
 22    {
 23        if ( arr[i] != arr[i - 1] )
 24        {
 25            cnt = 1;
 26        }

 27        else {
 28            cnt++;
 29        }

 30        cntFront[i] = cnt;
 31    }

 32
 33    cntBack[N] = 1;
 34    cnt = 1;
 35    for ( i = N - 1; i > 0--i )
 36    {
 37        if ( arr[i] != arr[i + 1] )
 38        {
 39            cnt = 1;
 40        }

 41        else
 42        {
 43            cnt++;
 44        }

 45        cntBack[i] = cnt;
 46    }

 47}

 48
 49void MakeRMQ()
 50{
 51    int i, j;
 52
 53    for ( i = 1; i <= N; ++i )
 54    {
 55        Max[0][i] = cntFront[i];
 56    }

 57
 58    for ( j = 1; (1 << j) <= N; ++j )
 59        for ( i = 1; i + (1 << j) - 1 <= N; ++i )
 60        {
 61            Max[j][i] = GetMax( Max[j - 1][i], Max[j - 1][i + (1 << (j - 1))] );
 62        }

 63}

 64
 65inline int RMQ(const int& i, const int& j)
 66{
 67    int k = (int)(log((double)(j - i + 1)) / log(2.0));
 68
 69    return GetMax( Max[k][i], Max[k][j - (1 << k) + 1] ) ;
 70}

 71
 72int Query(int s, int e)
 73{
 74    if ( s == e )
 75        return 1;
 76    else 
 77    {
 78        int t, lv, rv;
 79
 80        lv = cntBack[s];
 81        rv = cntFront[e];
 82
 83        if ( s + lv - 1 > e - rv + 1 )
 84        {
 85            return (e - s + 1);
 86        }

 87
 88        t = GetMax( lv, rv );
 89
 90        s = s + lv;
 91        e = e - rv;
 92
 93        if ( s < e )
 94        {
 95            t = GetMax( t, RMQ( s, e ) );
 96        }

 97
 98        return t;
 99
100    }

101}

102
103int main()
104{
105//    freopen("1.txt", "r", stdin);
106
107    int i, s, e, Q;
108
109    while ( scanf("%d"&N) , N != 0 )
110    {
111        scanf("%d"&Q);
112
113        for ( i = 1; i <= N; ++i )
114        {
115            scanf("%d"&arr[i]);
116        }

117        
118        Init();
119        MakeRMQ();
120
121        for ( i = 0; i < Q; ++i )
122        {
123            scanf("%d %d"&s, &e);
124
125            printf("%d\n", Query( s, e ));
126
127        }

128
129    }

130
131    return 0;
132}
posted on 2009-05-08 08:00 閱讀(155) 評論(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>
            国产尤物精品| 亚洲在线免费视频| 亚洲黄色在线视频| 欧美片在线播放| 久久综合激情| 欧美在线播放| 快射av在线播放一区| 欧美亚洲三区| 久久精品国产成人| 亚洲一级在线| 亚洲深夜影院| 午夜精品久久久久久久久久久久| 日韩亚洲欧美一区二区三区| 最新中文字幕亚洲| 亚洲婷婷免费| 性久久久久久久久| 蜜月aⅴ免费一区二区三区| 久久一区二区三区av| 久久久久久国产精品一区| 性做久久久久久久免费看| 亚洲一二三区视频在线观看| 先锋影音网一区二区| 久久激情婷婷| 欧美成人福利视频| 亚洲图片在线观看| 欧美中文字幕在线播放| 红桃视频亚洲| 久久综合给合久久狠狠色 | 亚洲人成亚洲人成在线观看| 日韩午夜激情av| 中国女人久久久| 亚洲精品国产系列| 欧美在线视频a| 牛牛影视久久网| 亚洲天堂第二页| 久久久久久久高潮| 老司机aⅴ在线精品导航| 国产精品人成在线观看免费 | 亚洲国产欧美一区| 亚洲午夜黄色| 亚洲手机在线| 亚洲国产精品视频一区| 亚洲精品系列| 另类av一区二区| 欧美视频观看一区| 亚洲人成网在线播放| 欧美在线观看一区二区| 欧美激情视频给我| 久久网站热最新地址| 欧美日韩一区成人| 亚洲精品久久久久久一区二区| 午夜欧美理论片| 日韩天堂在线观看| 快射av在线播放一区| 国产美女精品视频| 午夜精品一区二区三区在线| 欧美激情视频在线播放| 卡通动漫国产精品| 国内精品久久久久久久果冻传媒| 日韩亚洲在线| 欧美成人精品福利| 欧美在线视频a| 国产酒店精品激情| 亚洲色图制服丝袜| 一区二区欧美日韩| 欧美福利一区二区| 国产精品色婷婷久久58| 亚洲一区三区在线观看| 亚洲国内精品| 欧美区一区二| 亚洲精品美女在线观看| 亚洲国产婷婷| 美国十次成人| 在线观看日韩一区| 亚洲二区视频在线| 美国十次了思思久久精品导航| 亚洲国产一区在线| 欧美成人综合在线| 欧美剧在线免费观看网站| 亚洲国产一区二区精品专区| 猛男gaygay欧美视频| 美国三级日本三级久久99| 久久精品一本| 久久狠狠亚洲综合| 极品少妇一区二区三区| 欧美一区二区三区视频免费| 午夜一级久久| 国产视频一区三区| 亚洲美女中文字幕| 一本到12不卡视频在线dvd| 欧美极品色图| 午夜在线视频观看日韩17c| 韩国美女久久| 久久综合婷婷| 日韩一级大片在线| 99在线精品视频在线观看| 国产精品日韩专区| 欧美一区二区三区免费在线看| 亚洲天堂激情| 伊甸园精品99久久久久久| 欧美大色视频| 国产日产欧美一区| 欧美大片在线观看一区| 国产精品美女久久久免费 | 狠狠色综合色区| 日韩视频永久免费观看| 国产精品国内视频| 亚洲大胆av| 欧美亚洲不卡| 老色批av在线精品| 欧美日韩一区二区三| 久久精品综合网| 欧美精品自拍| 一区二区欧美在线| 欧美在线免费看| 一区二区三区日韩精品| 欧美韩日一区二区三区| 国产精品国产三级国产aⅴ入口| 欧美亚洲视频一区二区| 久久综合久久久| 亚洲自拍偷拍视频| 乱人伦精品视频在线观看| 亚洲深夜av| 久久免费午夜影院| 欧美在线观看www| 久久av资源网| 欧美一区二区视频在线观看2020| 欧美α欧美αv大片| 欧美国产日韩精品| 国产在线视频欧美一区二区三区| 日韩视频在线免费观看| 黄色成人免费观看| 性久久久久久久久| 亚洲淫性视频| 国产精品久久久久久久久久免费| 欧美不卡三区| 欧美日韩中国免费专区在线看| 亚洲日本va午夜在线电影| 韩国v欧美v日本v亚洲v| 欧美在线亚洲| 午夜欧美精品| 国产一区久久久| 亚洲小说区图片区| 性色一区二区三区| 国产精品你懂的| 欧美日韩一区二区三区免费| 欧美小视频在线| 狂野欧美一区| 国产伦精品一区二区三区在线观看 | 亚洲欧洲精品一区二区三区不卡| 在线观看一区二区精品视频| 亚洲欧美日本伦理| 在线观看成人小视频| 老司机免费视频一区二区三区| 欧美在线亚洲在线| 激情五月婷婷综合| 亚洲国产91| 99国产精品久久久久久久| 国产亚洲欧美日韩日本| 小嫩嫩精品导航| 久久福利资源站| 国产欧美一区二区精品性| 久久男人资源视频| 国产精品www994| 欧美中文字幕视频| 久久综合狠狠综合久久激情| 亚洲日韩欧美一区二区在线| 久久综合图片| 亚洲一区在线直播| 欧美一区2区三区4区公司二百| 狠狠色综合色区| 麻豆成人精品| 午夜国产不卡在线观看视频| 久久精品视频在线看| 亚洲黄色免费网站| 欧美岛国在线观看| 亚洲欧美一区二区在线观看| 久久久www成人免费无遮挡大片 | 久久精品视频免费观看| 亚洲国产专区| 午夜精品影院在线观看| 亚洲国产精品黑人久久久| 免费观看一级特黄欧美大片| 99riav久久精品riav| 香蕉av福利精品导航| 亚洲激情欧美激情| 欧美日韩国产专区| 久久青青草原一区二区| 亚洲国产天堂网精品网站| 久久久久欧美精品| 夜久久久久久| 亚洲国产二区| 欧美视频一区在线| 蜜桃久久精品一区二区| 亚洲一区二区高清视频| 亚洲精品乱码久久久久久按摩观 | 亚洲午夜女主播在线直播| 久久欧美肥婆一二区| 久久在线免费观看视频| 欧美一区二区视频97|