• <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>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217820
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

            最近比較煩。

            好多事情, 感覺最近acm強度大了不少, 學了bst和interval Tree, 可就是知道它的模型, 不能夠實際應用, 不過感覺interval tree用起來會比bst安全, 我怎么分析bst都會退化成o(n^2)的, 唉, 好像白學了, 不過聽說靜態bst不會退化, 看了lirui的論文, 好像它寫的靜態bst的建樹是基于一組已排列好的數, 然后通過中序遍歷, 建立一個平衡的bst,? 所以不會退化, 但是如果每次都要去排序的話, 那不是浪費了nlogn的時間了?疑惑啊!

            而感覺用interval tree比較安全, 至少tle的情況比較小(我的動態bst TLE了無數次), 但是interval tree的模型分析難度比較大, 對于特定的問題的cout[i]的分析, 還有特定問題要加入的維護信息, 都是夠令人頭痛的, 唉, 現在想想, 當初學并查集的時候多過癮, 學完了馬上就能應用了, 現在可痛苦了。。。

            樹的應用, 模型的建立, 信息的維護方法, 我已經兩晚睡不著了, 開始懷疑, 搞acm, 會不會短幾年命?-_-

            posted on 2006-09-06 02:32 閱讀(591) 評論(4)  編輯 收藏 引用 所屬分類: 生活感想

            FeedBack:
            # re: 好像想寫點什么? 2006-09-08 12:46 chenger
            interval tree是什么東西?我只知道平衡樹是能保持插入搜索都是nlogn的  回復  更多評論
              
            # re: 好像想寫點什么? 2006-09-08 22:58 
            線段樹(區間樹), 可以參考<<算法導論(第二版)>>,也是一種平衡樹  回復  更多評論
              
            # re: 好像想寫點什么? 2006-09-09 10:44 chenger
            原來是這個,看到英文沒想起來  回復  更多評論
              
            # re: 好像想寫點什么? 2006-10-05 14:13 Asp
            確實是會短幾年……
            不過沒關系,習慣就好了,別個抽煙還不知道會短多少年類,都沒事,相比起來,ACM還是仁慈多了……  回復  更多評論
              
            久久国产精品久久久| 久久久久人妻精品一区| 国产高清国内精品福利99久久| 久久综合综合久久狠狠狠97色88| 久久久久国产精品| 中文字幕亚洲综合久久菠萝蜜| 少妇久久久久久被弄高潮| 久久九九有精品国产23百花影院| 久久久不卡国产精品一区二区| 日韩人妻无码一区二区三区久久99| 91精品国产综合久久精品| 超级碰久久免费公开视频| 亚洲国产天堂久久久久久| 色综合久久综精品| 久久久久se色偷偷亚洲精品av| 久久99国产精品久久| 久久久一本精品99久久精品88| 久久久青草久久久青草| 久久精品青青草原伊人| 久久久久综合国产欧美一区二区| 亚洲AV无码久久精品成人| 人妻无码精品久久亚瑟影视| 久久精品国产影库免费看| 色欲av伊人久久大香线蕉影院| 久久99精品久久久久久野外| 91精品国产综合久久久久久| 亚洲精品国产字幕久久不卡| 区久久AAA片69亚洲| 亚洲天堂久久久| 亚洲国产成人精品久久久国产成人一区二区三区综 | 91久久香蕉国产熟女线看| 久久亚洲美女精品国产精品| 99久久国产宗和精品1上映| 亚洲精品tv久久久久| 久久亚洲AV永久无码精品| 久久久久久国产精品无码下载| 伊人久久综在合线亚洲2019 | 99久久人妻无码精品系列| 无遮挡粉嫩小泬久久久久久久| 色婷婷综合久久久中文字幕| 囯产极品美女高潮无套久久久 |