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

            風雪夢

            柳絮因風起

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

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

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

            閱讀排行榜

            評論排行榜

            題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1080

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

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

            view code

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

            Feedback

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

            东京热TOKYO综合久久精品| 久久久久久久99精品免费观看| 久久精品国产一区| 久久这里只有精品视频99| 日日狠狠久久偷偷色综合免费| 色播久久人人爽人人爽人人片AV | 青青草原精品99久久精品66| 色综合久久无码中文字幕| 国产成人精品久久免费动漫| 久久午夜福利电影| 久久久一本精品99久久精品66| 国产日韩久久免费影院| 伊人久久精品无码二区麻豆| 久久福利青草精品资源站| 久久久久久久久久久| 66精品综合久久久久久久| 精品久久久久久国产| 国产成人无码精品久久久免费 | 久久久青草青青国产亚洲免观| 99久久精品免费看国产一区二区三区| 国内精品久久国产大陆| 久久久久久综合网天天| 99久久成人18免费网站| 国产成人久久精品一区二区三区| 久久久久久久女国产乱让韩| 久久精品这里只有精99品| 精品国产福利久久久| 久久国产精品一国产精品金尊| 午夜精品久久影院蜜桃| 久久精品国产一区二区| 国产精品久久久久乳精品爆| www.久久热.com| 精品国际久久久久999波多野 | 久久天天躁狠狠躁夜夜不卡| 久久精品国产亚洲Aⅴ蜜臀色欲| 999久久久免费国产精品播放| 久久久久久a亚洲欧洲aⅴ| 99久久精品日本一区二区免费| 久久久久久人妻无码| 久久青青草原亚洲av无码app| 人妻精品久久无码区|