• <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://www.lightoj.com/volume_showproblem.php?problem=1080

            被坑出翔了大哭,本來剛剛學(xué)會(huì)了懶惰標(biāo)記,以為這道題也用得上懶惰標(biāo)記(每一個(gè)結(jié)點(diǎn)記錄的是區(qū)間內(nèi)1的個(gè)數(shù),取反的話直接區(qū)間總長(zhǎng)度減去當(dāng)前權(quán)值),但是寫完以后,debug了三個(gè)多小時(shí)都沒有成功,最后才發(fā)現(xiàn),由于用了懶惰標(biāo)記,葉子結(jié)點(diǎn)從來沒有被更新過,當(dāng)取反偶數(shù)次,然后詢問到某一個(gè)沒有被更新過的葉子結(jié)點(diǎn)的時(shí)候,就相當(dāng)于進(jìn)行了第一次取反,這樣一來就變成了奇數(shù)次取反,剛好相反啊親……所以最終的結(jié)果就是這個(gè)想法宣告失敗(如果不用懶惰標(biāo)記而是每次都更新到底的話就能成功……但是這會(huì)使得程序非常蛋疼,萬一超時(shí)了呢。。一會(huì)兒寫寫試試)

            然后我接受了一個(gè)新的想法(是的,接受。。),就是除了葉子結(jié)點(diǎn)記錄的是本身以外,其他的結(jié)點(diǎn)記錄的都是一共取了多少次反,這樣一來邊往下找邊加和最后對(duì)2取一個(gè)余數(shù)、、尼瑪。。。

            view code

            posted on 2013-01-13 01:47 淺雨歌 閱讀(248) 評(píng)論(1)  編輯 收藏 引用 所屬分類: 線段樹

            Feedback

            # re: LightOJ1080 Binary Simulation 2013-06-01 16:16 仗劍奔走天涯
            話說加個(gè)PushDown操作不就OK了咩?  回復(fù)  更多評(píng)論
              

            亚洲国产日韩欧美综合久久| 久久精品无码一区二区无码| 久久久久亚洲精品天堂| 精品久久人人爽天天玩人人妻 | 久久精品?ⅴ无码中文字幕| 久久综合久久鬼色| 国产无套内射久久久国产| 一本一道久久a久久精品综合| 久久九九免费高清视频| 久久97久久97精品免视看秋霞 | 色偷偷88888欧美精品久久久| 97久久精品人妻人人搡人人玩| 久久国产三级无码一区二区| 久久精品无码一区二区日韩AV| 久久久久久国产精品免费免费| 久久亚洲国产成人精品无码区| 久久无码一区二区三区少妇| 久久久久久久久66精品片| 精品一区二区久久| 久久久久久精品免费免费自慰| 亚洲嫩草影院久久精品| 久久综合久久自在自线精品自| 久久99热只有频精品8| 精品无码久久久久国产动漫3d| 色综合久久久久综合体桃花网| 久久只这里是精品66| 香蕉久久av一区二区三区| 青青草国产精品久久| 久久r热这里有精品视频| 久久亚洲天堂| 国内精品久久久久久99| 久久久精品久久久久久| 亚洲中文字幕无码一久久区| 久久综合偷偷噜噜噜色| 国产午夜精品理论片久久影视 | 色综合久久综精品| 久久精品卫校国产小美女| 9999国产精品欧美久久久久久| 亚洲国产欧洲综合997久久| 国产A级毛片久久久精品毛片| 亚洲国产精品一区二区久久hs|