• <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>

            風(fēng)雪夢(mèng)

            柳絮因風(fēng)起

              C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

            常用鏈接

            留言簿

            我參與的團(tuán)隊(duì)

            搜索

            •  

            最新評(píng)論

            • 1.?re: LightOJ1080 Binary Simulation
            • 話說加個(gè)PushDown操作不就OK了咩?
            • --仗劍奔走天涯
            • 2.?re: 正式開博
            • 加油!
            • --leafcloudsky
            • 3.?re: 啟航杯啊
            • 太屎了!!我竟然就這么的WA了兩次,最終發(fā)現(xiàn),第四題少了兩句初始化,第五題把數(shù)組開錯(cuò)地方了,算法沒問題,結(jié)果就這么從四題跌到二題,太傷不起了!!可憐我調(diào)spfa調(diào)了一晚上!!尼瑪啊!!
            • --淺雨歌

            閱讀排行榜

            評(píng)論排行榜

            題目鏈接:http://poj.org/problem?id=2828

            題目一看好高深啊疑問,不過還好,AC。。

            這道題如果正著看,那么每一個(gè)人的地方都有可能變動(dòng),但是如果倒著看,每一個(gè)只要入隊(duì)了,他的位置就不再改變,這樣的話就是一道赤裸裸的線段樹單點(diǎn)更新了,每一個(gè)結(jié)點(diǎn)存儲(chǔ)的是該區(qū)間內(nèi)還有多少個(gè)空位,每一次遇到一個(gè)人的時(shí)候,都把他插入到正確的位置,至于怎么算正確的位置,如果當(dāng)前結(jié)點(diǎn)左子樹權(quán)值大于pos,那么就往左邊放,否則就往右邊放,放不進(jìn)去左邊的時(shí)候,pos要減去左邊的空位數(shù),否則的話有可能右邊也放不進(jìn)去,最后根本放不到葉子結(jié)點(diǎn)里面。每進(jìn)入一個(gè)區(qū)間,該區(qū)間的空位數(shù)就減少一個(gè),這個(gè)千萬不要忘了處理。最后用一個(gè)數(shù)組來存儲(chǔ)插入進(jìn)去以后的最終位置。

            view code

            posted on 2013-01-11 00:55 淺雨歌 閱讀(89) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 線段樹
            国产91久久精品一区二区| 国产精品欧美久久久久天天影视| 99久久99久久久精品齐齐| 久久人妻AV中文字幕| 亚洲欧洲久久久精品| 久久亚洲天堂| 久久久WWW免费人成精品| 91精品国产色综久久| 狠狠精品干练久久久无码中文字幕 | 亚洲精品成人久久久| 久久久久久A亚洲欧洲AV冫| 久久精品无码一区二区日韩AV | 久久久久久国产a免费观看黄色大片 | 久久狠狠爱亚洲综合影院| 久久综合九色综合久99| 久久综合九色欧美综合狠狠| 蜜桃麻豆www久久国产精品| 伊人色综合久久天天人守人婷 | 一本综合久久国产二区| 欧美久久久久久午夜精品| 欧美久久综合九色综合| 老男人久久青草av高清| 久久人人妻人人爽人人爽| 国产欧美久久一区二区| 久久精品国产亚洲av瑜伽| 久久精品桃花综合| 国产精品99久久99久久久| 国产精品成人久久久久三级午夜电影| 久久影视国产亚洲| 香蕉久久夜色精品升级完成| 精品一区二区久久| 久久久久综合中文字幕| 久久婷婷五月综合97色一本一本| 精品久久久久久中文字幕| 亚洲精品无码久久毛片| jizzjizz国产精品久久| 亚洲欧洲精品成人久久曰影片| 久久精品国产亚洲av水果派| 国产成人综合久久精品尤物| 久久精品亚洲一区二区三区浴池| 久久97久久97精品免视看秋霞|