• <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://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610

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

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

            view code

            posted on 2013-01-15 19:01 淺雨歌 閱讀(163) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 線段樹
            久久久久久久久波多野高潮| 久久超乳爆乳中文字幕| 激情久久久久久久久久| 午夜精品久久久久久影视777| 一本色道久久HEZYO无码| 久久久久久久久无码精品亚洲日韩| 国产精品99久久精品| 国产精品美女久久久免费| 亚洲人成网亚洲欧洲无码久久| 97超级碰碰碰久久久久| 人人妻久久人人澡人人爽人人精品| 久久精品无码专区免费青青| 尹人香蕉久久99天天拍| 亚洲综合婷婷久久| 丁香色欲久久久久久综合网| 久久精品国产第一区二区| 成人久久精品一区二区三区| 久久精品中文字幕一区| 久久亚洲AV无码西西人体| 99久久中文字幕| 久久夜色精品国产网站| 久久无码专区国产精品发布| 久久久久亚洲AV综合波多野结衣| 久久最近最新中文字幕大全 | 亚洲精品NV久久久久久久久久 | 亚洲AV无码1区2区久久| 久久国产成人午夜AV影院| 久久久精品免费国产四虎| 色偷偷88888欧美精品久久久| 怡红院日本一道日本久久| 久久ZYZ资源站无码中文动漫| 嫩草伊人久久精品少妇AV| 久久午夜伦鲁片免费无码| 久久香蕉超碰97国产精品 | 国产69精品久久久久9999APGF| 久久中文字幕视频、最近更新| 久久精品中文字幕有码| 人妻无码久久精品| 免费久久人人爽人人爽av| 新狼窝色AV性久久久久久| 久久久久亚洲AV成人片|