锘??xml version="1.0" encoding="utf-8" standalone="yes"?>欧美天堂亚洲电影院在线播放 ,欧美暴力喷水在线,亚洲精品日韩激情在线电影http://www.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118179schindlerleeschindlerleeFri, 18 Jun 2010 08:03:00 GMThttp://www.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://www.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118171AngelCloverAngelCloverFri, 18 Jun 2010 05:37:00 GMThttp://www.shnenglu.com/schindlerlee/archive/2010/06/18/118015.html#118171

AngelClover 2010-06-18 13:37 鍙戣〃璇勮
]]>re: 2010騫?3鏈?8鏃ユ槦鏈熸棩.codeforces beta6http://www.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110721MasterLuoMasterLuoSun, 28 Mar 2010 02:48:00 GMThttp://www.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110721鎵弿鏄疦logN鐨勶紝鍥犱負鎴戜滑浠庣涓涓紑濮嬫瘡鍔犲叆涓涓暟鍚庡鏋滃紩璧蜂簡涓嶆弧瓚抽鎰忔潯浠訛紝閭ｄ箞涓瀹氭槸鏈鏂板姞鍏ョ殑閭ｄ釜鏁板紩璧風殑錛岀幇鍦ㄨ繕鍦ㄥ爢涓殑鏈澶ф暟涓庢渶灝忔暟涔嬮棿涓瀹氫細鏈変竴涓閫鍑猴紝鍙互璇佹槑瀹冧笌鍚庨潰瑕佸姞鍏ョ殑鏁頒篃涓嶈兘婊¤凍鏉′歡銆備簬鏄垜浠壘鍒頒綅緗湪鍓嶉潰鐨勯偅涓暟錛屾妸瀹冨墠闈㈡墍鏈夌殑鏁伴兘鍒犻櫎銆傚啀鍒ゆ柇錛岀洿鍒版弧瓚蟲潯浠朵負姝€傝繖鏍鋒瘡涓暟灝卞彧榪涗紭鍏堥槦鍒椾竴嬈★紝涔熷彧鍑轟紭鍏堥槦鍒椾竴嬈°?鎴戝啓浜嗕笅浠ｇ爜錛岄獙璇佷簡涓涓嬶紝榪囦笂鍘昏繃浜嗐?
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://www.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110717schindlerleeschindlerleeSun, 28 Mar 2010 02:08:00 GMThttp://www.shnenglu.com/schindlerlee/archive/2010/03/28/110710.html#110717鎴戣寰楁槸鍗曡皟鐨勶紝鑲畾鏄墠杈瑰悎娉曪紝鍚庤竟涓嶅悎娉曚簡
榪樻湁灝辨槸鎴戠浉淇gu閭ｅ府浜哄仛鐨勫姩涓嶅姩涓婄櫨緇勭殑嫻嬭瘯鏁版嵁...
鍙﹀錛屾垜涓嶅お鏄庣櫧浣犺鐨勬壂鎻忥紝鎴戞劅瑙夐偅鏍峰矀涓嶆槸n^2浜嗭紵

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


 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>
              
avtt综合网|
老鸭窝亚洲一区二区三区|
久久精品二区|
亚洲手机成人高清视频|
六月丁香综合|
另类天堂av|
国产视频久久久久久久|
日韩午夜在线观看视频|
亚洲人成艺术|
另类天堂av|
久久婷婷国产综合精品青草|
国产精品萝li|
亚洲香蕉网站|
亚洲一区二区三区四区在线观看|
欧美成人福利视频|
麻豆精品视频在线观看|
国产网站欧美日韩免费精品在线观看|
一区二区三区产品免费精品久久75
|
欧美成人首页|
欧美+日本+国产+在线a∨观看|
国产性色一区二区|
亚洲综合社区|
久久成人亚洲|
国产亚洲激情在线|
欧美一级淫片aaaaaaa视频|
性欧美办公室18xxxxhd|
国产麻豆精品久久一二三|
亚洲视频香蕉人妖|
午夜在线视频一区二区区别|
国产精品性做久久久久久|
亚洲欧美中文日韩在线|
午夜在线视频一区二区区别|
国产欧美一区二区精品性色
|
亚洲国产老妈|
亚洲精品1区2区|
欧美成人第一页|
亚洲精品乱码视频|
亚洲视频在线一区|
国产精品日韩在线观看|
欧美一区成人|
噜噜爱69成人精品|
亚洲高清在线|
欧美日韩喷水|
午夜欧美精品|
亚洲国产导航|
午夜久久黄色|
韩国av一区二区|
嫩模写真一区二区三区三州|
亚洲另类视频|
久久9热精品视频|
在线播放一区|
国产精品不卡在线|
久久国内精品视频|
亚洲国产综合在线看不卡|
亚洲综合999|
影音先锋成人资源站|
欧美日韩另类一区|
欧美在线视频二区|
亚洲国产另类 国产精品国产免费|
亚洲影院免费|
亚洲国产精品黑人久久久|
国产精品xxxav免费视频|
久久激情视频免费观看|
亚洲精品视频在线播放|
欧美一区二区视频免费观看|
在线成人www免费观看视频|
欧美激情1区2区|
久久国产综合精品|
一本色道久久综合亚洲91|
麻豆精品视频在线观看|
亚洲伊人一本大道中文字幕|
亚洲国产婷婷综合在线精品|
国产精品久线观看视频|
久久视频一区|
亚洲一区在线播放|
亚洲人成网站在线播|
欧美在线一二三|
国产精品99久久久久久久女警|
国产一区久久久|
国产精品国产馆在线真实露脸|
老司机免费视频久久|
亚洲综合日韩在线|
亚洲人成网站色ww在线|
免费不卡中文字幕视频|
香蕉久久一区二区不卡无毒影院|
亚洲精品乱码久久久久久久久
|
欧美一区二区在线免费播放|
日韩视频在线一区二区|
欧美福利在线观看|
久久噜噜噜精品国产亚洲综合|
亚洲综合色在线|
99riav1国产精品视频|
在线观看的日韩av|
国内精品伊人久久久久av影院|
国产精品xnxxcom|
欧美日韩国产一区二区|
欧美激情导航|
久热精品视频|
久久在精品线影院精品国产|
久久国产精品高清|
欧美中文字幕视频|
欧美在线视频观看|
久久不见久久见免费视频1|
亚洲综合色激情五月|
亚洲欧美在线一区二区|
亚洲欧美清纯在线制服|
亚洲欧美激情在线视频|
亚洲尤物在线视频观看|
亚洲欧美国产精品专区久久|
亚洲女性喷水在线观看一区|
亚洲欧美制服另类日韩|
欧美亚洲免费在线|
久久精品国产99精品国产亚洲性色|
欧美一区二区三区另类|
久久激情视频|
男同欧美伦乱|
欧美片第1页综合|
欧美日韩中文另类|
国产精品国产a级|
国产精品一区免费在线观看|
国产精品最新自拍|
国产一区二区成人|
伊人蜜桃色噜噜激情综合|
在线精品视频免费观看
|
韩日午夜在线资源一区二区|
黄色在线一区|
亚洲人www|
亚洲综合另类|
久久人人爽爽爽人久久久|
欧美电影资源|
99亚洲伊人久久精品影院红桃|
中文一区二区|
久久九九电影|
欧美区一区二区三区|
国产精品视频yy9299一区|
国产日韩在线看|
亚洲片在线观看|
亚洲欧美久久久|
美女脱光内衣内裤视频久久影院|
亚洲国产美女|
午夜精品久久久99热福利|
美女露胸一区二区三区|
欧美日韩中文字幕在线视频|
国产一级久久|
国产精品99久久99久久久二8|
久久精品成人一区二区三区|
欧美成人一区二区三区|
亚洲丝袜av一区|
久久影院午夜片一区|
国产精品久久久久免费a∨大胸
|
国产麻豆精品视频|
亚洲欧洲精品成人久久奇米网|
亚洲一区二区动漫|
久久综合色天天久久综合图片|
亚洲精品少妇网址|
久久国产精品毛片|
欧美亚洲成人网|
亚洲日本免费|
久久午夜电影网|
亚洲欧美99|
欧美色图首页|
亚洲精品国产拍免费91在线|
久久久999国产|
在线一区亚洲|
欧美日本在线|
亚洲激情在线观看|
老司机精品久久|
亚洲欧美日韩在线观看a三区|
欧美精品激情在线观看|
在线播放豆国产99亚洲|
欧美一区二区在线|
一本色道精品久久一区二区三区|
免费成人网www|
精品999网站|
久久综合久久88|
小黄鸭精品密入口导航|
国产精品国产馆在线真实露脸|
av成人免费在线观看|
欧美成人一区二区在线|
久久精品欧美日韩|
国产亚洲欧美日韩在线一区|
亚洲欧美变态国产另类|
一区二区三区国产盗摄|
欧美精品尤物在线|
99国产精品久久久久久久成人热
|
亚洲午夜av电影|
欧美性开放视频|
亚洲制服少妇|
一区二区三区 在线观看视频|
欧美日韩国产色视频|
一区二区成人精品
|
久久免费国产精品1|
伊人久久大香线蕉综合热线|
久久蜜桃精品|
久久精品视频免费观看|
激情久久久久久|
免费在线亚洲欧美|
欧美大成色www永久网站婷|
最新成人在线|
亚洲片区在线|





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

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

              鎴戠殑QQ錛?047286578

              MSN錛歬angnixi@live.cn

              鐑熺殤 2010-02-13 17:28 鍙戣〃璇勮
              ]]>              re: 鍏充簬璁ㄨhttp://www.shnenglu.com/schindlerlee/archive/2010/02/13/102494.html#107805schindlerleeschindlerleeSat, 13 Feb 2010 08:17:00 GMThttp://www.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://www.shnenglu.com/schindlerlee/aggbug/107805.html" width = "1" height = "1" />

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

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

              XinLi 2010-01-09 23:11 鍙戣〃璇勮
              ]]>              re: 2010騫?鏈?鏃ユ槦鏈熷洓.sgu170http://www.shnenglu.com/schindlerlee/archive/2010/01/09/105114.html#105296涔斿畞鍗?/dc:creator>涔斿畞鍗?/author>Sat, 09 Jan 2010 14:29:00 GMThttp://www.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://www.shnenglu.com/schindlerlee/archive/2009/12/04/102572.html#102576XinLiXinLiFri, 04 Dec 2009 13:58:00 GMThttp://www.shnenglu.com/schindlerlee/archive/2009/12/04/102572.html#102576鍏跺疄鍩烘湰灝辨槸瑁哥殑dijkstra..

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

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

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

              ]]>