• <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++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

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

            閱讀排行榜

            評論排行榜

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

            大意就是給一個動態(tài)的序列,每次詢問序列中第k個元素是啥,詢問完以后,就刪除這個元素,同時可以在結尾添加元素,如果當前位置沒有元素,就輸出“none”。

            這道題可以說唯一一個捉急的地方就是帶刪除序列的,所以樹上維護的東西就應該是當前區(qū)間內還有多少個元素沒被刪除,這樣當詢問到某一棵子樹的時候,如果左子樹的元素個數大于k,那么元素必定在左子樹當中,否則就在右子樹當中,在左子樹當中固然好,就是左子樹區(qū)間內第k個,在右子樹的話就應該是第k減去左子樹元素個數個,同時在葉子結點維護元素值,當即搞定。

            view code

            posted on 2013-03-13 13:29 淺雨歌 閱讀(140) 評論(0)  編輯 收藏 引用 所屬分類: 線段樹
            亚洲精品乱码久久久久久中文字幕| 成人综合伊人五月婷久久| 国产精品永久久久久久久久久| 91久久精品国产91性色也| 国产精品欧美亚洲韩国日本久久| 久久精品无码一区二区app| 久久人人爽人人爽人人片av麻烦 | 久久无码一区二区三区少妇 | 欧美一区二区久久精品| 色婷婷综合久久久久中文一区二区 | 久久亚洲高清综合| 久久66热人妻偷产精品9| 精品久久久久久99人妻| 久久夜色精品国产网站| 亚洲欧洲中文日韩久久AV乱码| 国产精品美女久久久m| 一本一本久久A久久综合精品 | 久久96国产精品久久久| 国产成人精品综合久久久| 久久久精品久久久久特色影视| 久久99国产综合精品女同| 久久99九九国产免费看小说| 伊人久久综合热线大杳蕉下载| 亚洲国产精品成人久久| 欧美亚洲日本久久精品| 国内精品久久久久久久影视麻豆| 97精品久久天干天天天按摩| 亚洲va中文字幕无码久久不卡 | 国产69精品久久久久9999APGF | 久久精品视频网| 久久综合亚洲欧美成人| 久久国产欧美日韩精品| 国产精品99久久久精品无码| 人妻无码久久精品| 欧美日韩中文字幕久久久不卡| 久久久久这里只有精品| 久久久久无码精品国产app| 久久久精品国产亚洲成人满18免费网站 | 狠狠人妻久久久久久综合蜜桃| 国产精品美女久久久久AV福利| 日本免费一区二区久久人人澡|