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

            91精品国产91久久久久久蜜臀| 四虎国产精品免费久久5151 | 精品久久8x国产免费观看| 久久久久久久波多野结衣高潮| 无码AV波多野结衣久久| 久久成人精品视频| 久久精品无码一区二区WWW| 精品人妻久久久久久888| 久久这里有精品视频| 国产精品对白刺激久久久| 久久久久黑人强伦姧人妻| 日韩精品久久久久久久电影蜜臀| 国内精品久久久久久久涩爱| 狠狠综合久久综合88亚洲| 久久久久亚洲AV成人网人人网站 | 无码人妻少妇久久中文字幕| 久久久久亚洲AV片无码下载蜜桃| 亚洲国产二区三区久久| 日日躁夜夜躁狠狠久久AV| 最新久久免费视频| 国产精品久久久久aaaa| 久久综合亚洲鲁鲁五月天| 久久久久久久综合日本| 久久亚洲国产欧洲精品一| 精品久久8x国产免费观看| 久久久久人妻一区二区三区| 久久天天躁狠狠躁夜夜av浪潮| 日韩一区二区久久久久久 | 久久天天躁狠狠躁夜夜2020| 国产精品一久久香蕉国产线看观看| 区久久AAA片69亚洲| 奇米影视7777久久精品人人爽| 久久精品国产精品亚洲人人| 国产亚洲色婷婷久久99精品91| 国产 亚洲 欧美 另类 久久 | 久久综合偷偷噜噜噜色| 久久天天躁狠狠躁夜夜av浪潮 | 国内精品人妻无码久久久影院| 国内精品九九久久精品| 无码人妻久久一区二区三区| 亚洲国产精品无码久久久蜜芽|