• <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++&oi

            培訓(xùn)作業(yè)-第二周(線段樹(shù))

            本周由于一時(shí)起興,搞了一個(gè)晚上STL

            作業(yè)完成情況不好。
            (與政策無(wú)關(guān)啊。。。。。誠(chéng)然這周聽(tīng)說(shuō)了兩個(gè)悲催的消息,不過(guò)提前有心理準(zhǔn)備了。)

            也就做了這幾道題:

            樹(shù)狀數(shù)組的3      更新區(qū)間覆蓋種數(shù)的線段樹(shù),比較麻煩,利用容斥原理記錄算重的部分讓后減去。
                                 (這道題應(yīng)該考慮一下樹(shù)樁數(shù)組解法)
            AHOI09.1        最基礎(chǔ)的線段樹(shù),有乘和加兩種標(biāo)記,需要考慮優(yōu)先級(jí)。更新的時(shí)候要注意先放乘再放加。
            地平線             更新區(qū)間最大值,可以先按H排序,再插入,讓后可以節(jié)約不少更新。
            拉燈                更新區(qū)間和的線段樹(shù),只有0/1兩種情況,稍微麻煩一點(diǎn)。

            posted on 2012-03-04 18:00 zyn.cpp 閱讀(234) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            <2012年4月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            隨筆檔案(57)

            文章檔案(13)

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久亚洲国产精品一区二区| 亚洲精品tv久久久久久久久久| 久久婷婷五月综合97色| 久久久无码人妻精品无码| 久久精品国产一区二区| 久久亚洲精品人成综合网| 精品久久香蕉国产线看观看亚洲| 欧美粉嫩小泬久久久久久久| 伊人久久大香线蕉综合影院首页| 日本精品久久久中文字幕| 国产成人精品综合久久久久| 久久国产福利免费| 少妇人妻综合久久中文字幕| 国产毛片久久久久久国产毛片| 日韩人妻无码一区二区三区久久| 国产激情久久久久影院小草 | 99久久99久久精品国产| 亚洲精品乱码久久久久久久久久久久 | 国产无套内射久久久国产| 精品蜜臀久久久久99网站| 久久久无码精品亚洲日韩京东传媒| 精品无码人妻久久久久久| 欧美亚洲国产精品久久蜜芽| 久久66热人妻偷产精品9| 久久99精品国产麻豆宅宅| 亚洲伊人久久成综合人影院 | 久久精品国产亚洲AV忘忧草18| 大美女久久久久久j久久| 久久综合九色综合97_久久久| 国产精品久久午夜夜伦鲁鲁| 久久久久亚洲AV成人片| 亚洲色欲久久久综合网东京热| 久久久久久国产a免费观看黄色大片| 99久久国产免费福利| 四虎国产精品免费久久5151| 香蕉久久夜色精品国产小说| 中文字幕亚洲综合久久| 天天久久狠狠色综合| 精品水蜜桃久久久久久久| 伊人伊成久久人综合网777| 久久经典免费视频|