• <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)雪夢

            柳絮因風(fēng)起

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

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

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

            閱讀排行榜

            評論排行榜

            題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610

            貌似線段樹的區(qū)間染色是一個非常常見的題型吧,但是不得不說。。我昨天剛剛碰到,而且統(tǒng)計每一種顏色占了多少個不連續(xù)區(qū)間的時候著實不會寫,表示前面把樹建出來和更新的步驟都是純我自己寫的,就是查找顏色個數(shù)那一步。。。不得不參考了,最后弄明白了。

            如果一個區(qū)間沒有染色或者有多種顏色,都會有標(biāo)記,如果有了標(biāo)記,就可以不用考慮這個結(jié)點了,直接找它的兩個兒子就行了。如果證實某一個區(qū)間被染過色而且里面僅僅有一個顏色,那么就可以與其相鄰子樹比較然后再更新結(jié)果值(要求的是每種顏色占的不連續(xù)區(qū)間數(shù)量,相鄰子樹代表的是連續(xù)區(qū)間,所以就得這么比較),然后直接退出這個狀態(tài)(都說了里面只有一個顏色,就沒有找它兒子的必要了)。。

            view code

            posted on 2013-01-15 19:01 淺雨歌 閱讀(167) 評論(0)  編輯 收藏 引用 所屬分類: 線段樹
            久久无码人妻一区二区三区午夜| 久久精品无码一区二区无码| 99久久精品这里只有精品| 久久精品国产一区| 久久精品国产国产精品四凭| 免费精品久久久久久中文字幕| 久久男人中文字幕资源站| 亚洲美日韩Av中文字幕无码久久久妻妇 | 午夜不卡888久久| 久久性精品| 国产精品久久久久影视不卡| 亚洲国产一成久久精品国产成人综合 | 青青国产成人久久91网| 日产精品久久久一区二区| 国产成人久久激情91| 人妻少妇精品久久| 国产亚州精品女人久久久久久 | 久久人妻少妇嫩草AV蜜桃| 少妇久久久久久久久久| 怡红院日本一道日本久久| 色狠狠久久综合网| 99久久精品影院老鸭窝| 无码人妻久久一区二区三区免费丨 | 久久精品国产久精国产思思| 日韩美女18网站久久精品| 国产精品99久久久久久人| 亚洲AV无码久久精品成人| 久久婷婷色香五月综合激情| 99精品久久久久久久婷婷| jizzjizz国产精品久久| 99久久国语露脸精品国产| 无码专区久久综合久中文字幕| 久久精品国产色蜜蜜麻豆| 亚洲国产精品无码久久久不卡| 久久免费99精品国产自在现线 | 国产成人久久精品区一区二区| 天堂久久天堂AV色综合| 精品久久久噜噜噜久久久| 欧美久久久久久| 久久精品国产亚洲AV不卡| 久久人人爽人人爽人人AV|