锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲电影网站,国产午夜精品久久久,欧美日韩精品免费观看视一区二区 http://m.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118179schindlerleeschindlerleeFri, 18 Jun 2010 08:03:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118179O(n^2)

schindlerlee 2010-06-18 16:03 鍙戣〃璇勮
]]>re: 2010-06-16 12:04:40 pku3528 涓夌淮鍑稿寘http://m.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118171AngelCloverAngelCloverFri, 18 Jun 2010 05:37:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118171

AngelClover 2010-06-18 13:37 鍙戣〃璇勮
]]>re: 2010騫?3鏈?8鏃ユ槦鏈熸棩.codeforces beta6http://m.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110721MasterLuoMasterLuoSun, 28 Mar 2010 02:48:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110721鎵弿鏄疦logN鐨勶紝鍥犱負(fù)鎴戜滑浠庣涓涓紑濮嬫瘡鍔犲叆涓涓暟鍚庡鏋滃紩璧蜂簡(jiǎn)涓嶆弧瓚抽鎰忔潯浠訛紝閭ｄ箞涓瀹氭槸鏈鏂板姞鍏ョ殑閭ｄ釜鏁板紩璧風(fēng)殑錛岀幇鍦ㄨ繕鍦ㄥ爢涓殑鏈澶ф暟涓庢渶灝忔暟涔嬮棿涓瀹氫細(xì)鏈変竴涓閫鍑猴紝鍙互璇佹槑瀹冧笌鍚庨潰瑕佸姞鍏ョ殑鏁頒篃涓嶈兘婊¤凍鏉′歡銆備簬鏄垜浠壘鍒頒綅緗湪鍓嶉潰鐨勯偅涓暟錛屾妸瀹冨墠闈㈡墍鏈夌殑鏁伴兘鍒犻櫎銆傚啀鍒ゆ柇錛岀洿鍒版弧瓚蟲潯浠朵負(fù)姝€傝繖鏍鋒瘡涓暟灝卞彧榪涗紭鍏堥槦鍒椾竴嬈★紝涔熷彧鍑轟紭鍏堥槦鍒椾竴嬈°?鎴戝啓浜?jiǎn)涓嬩唬鐮佸Q岄獙璇佷簡(jiǎn)涓涓嬶紝榪囦笂鍘昏繃浜?jiǎn)銆?
C++璇█: 涓存椂鑷敤浠ｇ爜 

int n, k, maxVal, minVal;   

int arr[100000], ans = 0, maxLen = 1, red[100000][2];

struct Node {

    int loc, val;

}node;

struct CMP_1 {

    bool operator()(const Node& min, const Node& max) {

         if((min.val > max.val) ||(min.val == max.val && min.loc > max.loc))

            return true;

        return false;

    }

};

struct CMP_2 {

    bool operator()(const Node& min, const Node& max) {

        if((min.val < max.val) || (min.val == max.val && min.loc > max.loc))

            return true;

        return false;

    }

};

int last = 0;

int main() {

    scanf("%d %d", &n, &k);

    for(int i = 0; i < n; ++i) {

        scanf("%d", &arr[i]);

    }

    priority_queue<Node, vector<Node>, CMP_1> pri;

    priority_queue<Node, vector<Node>, CMP_2> pri2;



    for(int i = 0; i < n; ++i) {

        node.val = arr[i];

        node.loc = i;

        pri.push(node);

        pri2.push(node);



        int minVal = pri.top().val;

        int maxVal = pri2.top().val;

        

        while(maxVal - minVal > k) {

            int lt = min(pri.top().loc, pri2.top().loc);

            while(!pri.empty() && pri.top().loc <= lt) {

                pri.pop();

            }

            while(!pri2.empty() && pri2.top().loc <= lt) {

                pri2.pop();

            }

            last = lt + 1;

            minVal = pri.top().val;

            maxVal = pri2.top().val;

        }

        int tmpLen = i - last + 1;

        if(tmpLen == maxLen) {

            red[ans][0] = last;

            red[ans][1] = i;

            ++ans;

        }

        if(tmpLen > maxLen) {

            red[0][0] = last;

            red[0][1] = i;

            ans = 1;

            maxLen = tmpLen;

        }

    }

    printf("%d %d\n", maxLen, ans);

    for(int i = 0; i < ans; ++i) {

        printf("%d %d\n", red[i][0] + 1, red[i][1] + 1);

    }

    return 0;

}


MasterLuo 2010-03-28 10:48 鍙戣〃璇勮
]]>re: 2010騫?3鏈?8鏃ユ槦鏈熸棩.codeforces beta6http://m.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110717schindlerleeschindlerleeSun, 28 Mar 2010 02:08:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110717鎴戣寰楁槸鍗曡皟鐨勶紝鑲畾鏄墠杈瑰悎娉曪紝鍚庤竟涓嶅悎娉曚簡(jiǎn)
榪樻湁灝辨槸鎴戠浉淇gu閭ｅ府浜哄仛鐨勫姩涓嶅姩涓婄櫨緇勭殑嫻嬭瘯鏁版嵁...
鍙﹀錛屾垜涓嶅お鏄庣櫧浣犺鐨勬壂鎻忥紝鎴戞劅瑙夐偅鏍峰矀涓嶆槸n^2浜?jiǎn)锛?br>

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


 1 for (i = 0;i < n;i++) {
 2     int L = i,R = n;
 3     while (L < R) {
 4         int mid = (L + R) / 2;
 5         int tmp = bigrmq(i,mid) - smlrmq(i,mid);
 6         if (tmp <= diff) {
 7             if (L == mid) { break;}
 8             L = mid;
 9         }else {
10             if (R == mid + 1) {break;}
11             R = mid + 1;
12         }
13     }
14     int tmp = L - i + 1;
15     if (tmp > ans) {
16         ans = tmp;
17         璁板綍緇撴灉
18     }else if (tmp == ans) {
19         璁板綍緇撴灉
20     }
21 }
 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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|
午夜久久久久|
久久综合久色欧美综合狠狠
|
免费一级欧美片在线播放|
玖玖精品视频|
欧美精品高清视频|
国产伦精品一区二区|
国产一区二区三区成人欧美日韩在线观看
|
亚洲激情电影在线|
日韩一级黄色av|
欧美亚洲日本网站|
欧美不卡视频一区|
中文亚洲欧美|
老司机亚洲精品|
欧美三级电影一区|
狠狠色伊人亚洲综合成人|
亚洲精品久久久久中文字幕欢迎你
|
久久视频一区|
欧美性理论片在线观看片免费|
国产午夜精品麻豆|
亚洲美女网站|
久久综合网色—综合色88|
亚洲黑丝在线|
亚洲资源在线观看|
女人香蕉久久**毛片精品|
国产精品色婷婷|
日韩午夜av电影|
久久色在线观看|
欧美天天在线|
美腿丝袜亚洲色图|
国产精品女人毛片|
99天天综合性|
欧美α欧美αv大片|
午夜欧美理论片|
欧美体内she精视频|
亚洲精品小视频|
久久永久免费|
欧美怡红院视频一区二区三区|
欧美日韩三区|
亚洲国产精品福利|
久久野战av|
校园激情久久|
国产欧美日韩综合精品二区|
亚洲婷婷免费|
日韩视频不卡中文|
欧美肥婆在线|
亚洲免费av电影|
亚洲激情av|
美日韩免费视频|
亚洲国内精品|
亚洲国产精品悠悠久久琪琪|
免费成人网www|
91久久精品美女|
亚洲精品123区|
欧美激情91|
这里是久久伊人|
在线亚洲激情|
国产精品欧美久久|
亚洲欧美国产精品va在线观看|
一本色道久久综合亚洲精品婷婷|
欧美欧美天天天天操|
一本不卡影院|
一本色道久久综合|
国产精品久久久久久亚洲调教|
亚洲夜间福利|
亚洲一区二区黄|
国产精品永久免费在线|
欧美综合国产|
久久久噜噜噜久久人人看|
原创国产精品91|
亚洲国产成人久久|
欧美精品三级|
欧美一区二区三区电影在线观看|
亚洲女同同性videoxma|
国产一区二区毛片|
欧美激情一区二区久久久|
欧美黄网免费在线观看|
亚洲欧美国产精品桃花|
欧美专区亚洲专区|
亚洲精品在线三区|
中日韩视频在线观看|
国产一区二区三区成人欧美日韩在线观看
|
亚洲欧美激情在线视频|
国产亚洲永久域名|
亚洲大胆视频|
亚洲精品在线观看视频|
99re这里只有精品6|
国产精品视频第一区|
看片网站欧美日韩|
欧美日韩国产三区|
久久成人18免费网站|
欧美va天堂|
久久xxxx精品视频|
欧美高清在线视频观看不卡|
午夜日韩在线|
欧美国产日韩精品|
欧美专区一区二区三区|
美乳少妇欧美精品|
久久超碰97人人做人人爱|
欧美黄色一级视频|
老司机精品久久|
国产精品日韩一区二区三区|
免费欧美日韩|
国产精品亚发布|
亚洲国产精品久久久久|
国产女人水真多18毛片18精品视频|
亚洲电影av在线|
国产视频久久网|
一本久久综合亚洲鲁鲁五月天|
在线观看视频一区|
亚洲一区二区三区三|
亚洲毛片av|
欧美a一区二区|
久久婷婷影院|
国产色产综合色产在线视频|
一本色道**综合亚洲精品蜜桃冫
|
日韩午夜视频在线观看|
在线不卡视频|
欧美亚洲视频在线观看|
亚洲午夜精品在线|
欧美精品一区二区三区在线播放
|
欧美女同视频|
亚洲电影天堂av|
在线观看不卡|
久久精品免视看|
久久一二三国产|
国产综合18久久久久久|
午夜精品久久久久影视
|
老司机久久99久久精品播放免费|
久久成人免费电影|
国产久一道中文一区|
中文欧美在线视频|
午夜天堂精品久久久久
|
欧美日韩在线不卡|
99亚洲视频|
亚洲一区免费网站|
国产精品二区在线观看|
亚洲伦伦在线|
亚洲午夜电影|
国产日韩欧美高清免费|
国产视频欧美|
久久精品国产96久久久香蕉|
久久久免费av|
精品福利电影|
男女视频一区二区|
亚洲东热激情|
亚洲少妇一区|
国产欧美精品一区二区色综合
|
亚洲欧美伊人|
久久综合99re88久久爱|
在线观看成人av|
欧美精品一区二区三区四区|
洋洋av久久久久久久一区|
亚洲欧美一区二区三区极速播放|
国产精品久久久一区二区|
午夜视频精品|
欧美激情一区二区三区在线视频观看
|
国产偷国产偷精品高清尤物|
久久aⅴ国产紧身牛仔裤|
蜜臀av性久久久久蜜臀aⅴ|
亚洲精品男同|
国产农村妇女毛片精品久久麻豆
|
欧美激情女人20p|
亚洲图片你懂的|
国产一级揄自揄精品视频|
免费亚洲婷婷|
亚洲欧美国产另类|
欧美黄色小视频|
欧美一级电影久久|
亚洲精品影视|
国产偷国产偷亚洲高清97cao|
久热精品在线视频|
一区二区三区免费看|
美女精品视频一区|
中国成人黄色视屏|
一区二区三区在线视频播放|
欧美国产精品人人做人人爱|
亚洲欧美日韩视频二区|
亚洲高清视频的网址|
欧美在线影院|
亚洲视频999|
亚洲黄色性网站|
国产视频一区欧美|
欧美日韩免费观看中文|
久久这里有精品15一区二区三区|
一本一本久久a久久精品牛牛影视|
久久嫩草精品久久久久|
亚洲一区不卡|
99综合在线|
亚洲精品在线一区二区|
国产一区二区三区四区三区四|
欧美日韩直播|
欧美人成在线视频|
久久综合九色综合网站
|
国产精品一区免费观看|
欧美日韩精品免费|





              schindlerlee 2010-03-28 10:08 鍙戣〃璇勮
              ]]>              re: 2010騫?3鏈?8鏃ユ槦鏈熸棩.codeforces beta6http://m.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110713MasterLuoMasterLuoSat, 27 Mar 2010 23:54:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110713鎴戞湁涓兂娉曞氨鏄敤浜屾潯鎵弿綰匡紝澶栧姞涓涓渶灝忓爢鏉ョ淮鎶ゃ?img src ="http://m.shnenglu.com/schindlerlee/aggbug/110713.html" width = "1" height = "1" />

              MasterLuo 2010-03-28 07:54 鍙戣〃璇勮
              ]]>              re: 鍏充簬璁ㄨhttp://m.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107812鐑熺殤鐑熺殤Sat, 13 Feb 2010 09:28:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107812鑳藉拰浣犱氦涓湅鍙嬩笉錛?
              鎴戞渶榪戝湪鐪婥++鍩虹涔︼紝鎶婂熀紜鎵撳ソ浜?jiǎn)锛屾垜涔熸儧_仛鍏充簬綆楁硶鐨勯鐩?
              鍙互涓鍚屽仛棰樿璁轟笉錛?
              

              鎴戠殑QQ錛?047286578

              MSN錛歬angnixi@live.cn

              鐑熺殤 2010-02-13 17:28 鍙戣〃璇勮
              ]]>              re: 鍏充簬璁ㄨhttp://m.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107805schindlerleeschindlerleeSat, 13 Feb 2010 08:17:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107805鍋氱殑閮芥槸綆楁硶棰樼洰銆?br>鎴戝啓鐨勮В棰樻姤鍛婂ぇ澶氭暟閮芥槸
              acm.sgu.ru涓婄殑錛屼篃鏈変竴閮ㄥ垎鏄痑cm.pku.edu.cn涓婄殑銆?br>
              sgu涓婄殑棰樼洰姣旇緝闅撅紝鍙堝緢鏈変環(huán)鍊鹼紝鎵浠ユ垜灝卞啓鐐規(guī)姤鍛婄暀緇欎互鍚庢兂鐪嬬殑浜恒?br>
              涓昏闈㈠悜鐨勫璞℃槸鍙傚姞鍚勭鍙傚姞綆楁硶緙栫▼绔炶禌鐨勪漢銆?img src ="http://m.shnenglu.com/schindlerlee/aggbug/107805.html" width = "1" height = "1" />

              schindlerlee 2010-02-13 16:17 鍙戣〃璇勮
              ]]>              re: 鍏充簬璁ㄨhttp://m.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107803鐑熺殤鐑熺殤Sat, 13 Feb 2010 08:10:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107803

              鐑熺殤 2010-02-13 16:10 鍙戣〃璇勮
              ]]>              re: 2010騫?鏈?鏃ユ槦鏈熷洓.sgu170http://m.shnenglu.com/schindlerlee/archive/2010/01/09/105114.html#105300XinLiXinLiSat, 09 Jan 2010 15:11:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/01/09/105114.html#105300鏄痠<top1鍚с?br>鎴戞槸out1[top1++]榪欐牱鍘嬫爤鐨?img src ="http://m.shnenglu.com/schindlerlee/aggbug/105300.html" width = "1" height = "1" />

              XinLi 2010-01-09 23:11 鍙戣〃璇勮
              ]]>              re: 2010騫?鏈?鏃ユ槦鏈熷洓.sgu170http://m.shnenglu.com/schindlerlee/archive/2010/01/09/105114.html#105296涔斿畞鍗?/dc:creator>涔斿畞鍗?/author>Sat, 09 Jan 2010 14:29:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2010/01/09/105114.html#10529614       res += abs(out1[i] - out2[i]);

              15   }

              

              13琛屽簲璇ユ槸 i<=top1 鍚?no offense)

              ]]>              re: 2009騫?2鏈?鏃ユ槦鏈熶簲.sgu103 pku1158http://m.shnenglu.com/schindlerlee/archive/2009/12/04/102572.html#102576XinLiXinLiFri, 04 Dec 2009 13:58:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2009/12/04/102572.html#102576鍏跺疄鍩烘湰灝辨槸瑁哥殑dijkstra..

              XinLi 2009-12-04 21:58 鍙戣〃璇勮
              ]]>              re: 2009騫?2鏈?鏃ユ槦鏈熶簲.sgu103 pku1158http://m.shnenglu.com/schindlerlee/archive/2009/12/04/102572.html#102575nonnonFri, 04 Dec 2009 13:56:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2009/12/04/102572.html#102575

              non 2009-12-04 21:56 鍙戣〃璇勮
              ]]>              re: 絎旇鏈瑄buntu鎸傝搗鍚庢棤娉曞惎鍔?/title><link>http://m.shnenglu.com/schindlerlee/archive/2009/11/16/81198.html#101046</link><dc:creator>XinLi</dc:creator><author>XinLi</author><pubDate>Mon, 16 Nov 2009 02:56:00 GMT</pubDate><guid>http://m.shnenglu.com/schindlerlee/archive/2009/11/16/81198.html#101046</guid><description><![CDATA[@alex<br>鎴戝氨閫夎繘鍘伙紝涔嬪悗灝辮繘鍘熸潵鐨勬闈簡(jiǎn)銆傘傘傘?br>娌″埆鐨勪簡(jiǎn)銆傘傘傘傘傘傘?img src ="http://m.shnenglu.com/schindlerlee/aggbug/101046.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/schindlerlee/" target="_blank">XinLi</a> 2009-11-16 10:56 <a href="http://m.shnenglu.com/schindlerlee/archive/2009/11/16/81198.html#101046#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>re: 絎旇鏈瑄buntu鎸傝搗鍚庢棤娉曞惎鍔╗鏈櫥褰昡http://m.shnenglu.com/schindlerlee/archive/2009/11/15/81198.html#101029alexalexSun, 15 Nov 2009 15:48:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2009/11/15/81198.html#101029閫夎繘鍘諱箣鍚庢庝箞鍔烇紵錛燂紵錛燂紵璇存竻妤氱偣鍢涳紒錛侊紒錛侊紒

              alex 2009-11-15 23:48 鍙戣〃璇勮
              ]]>              re: 2009騫?1鏈?0鏃ユ槦鏈熶簩 sgu117 sgu118  pku2850http://m.shnenglu.com/schindlerlee/archive/2009/11/11/100663.html#100740姊﹁姯鑾?/dc:creator>姊﹁姯鑾?/author>Wed, 11 Nov 2009 14:01:00 GMThttp://m.shnenglu.com/schindlerlee/archive/2009/11/11/100663.html#100740

              ]]>