• <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還是仁慈多了……  回復  更多評論
              
            四虎国产永久免费久久| 久久久久亚洲AV片无码下载蜜桃| 99国产精品久久| 亚洲∧v久久久无码精品| 亚洲AV无码久久精品成人| 久久久亚洲欧洲日产国码二区| 久久国产精品成人影院| 一本大道加勒比久久综合| 日本久久久久久久久久| 99精品久久久久久久婷婷| 无码国产69精品久久久久网站| 久久精品国产亚洲av麻豆色欲| 久久综合狠狠色综合伊人| 久久久久亚洲AV成人网| 无码专区久久综合久中文字幕| 国产精品久久午夜夜伦鲁鲁| 久久精品视频网| 亚洲国产成人精品91久久久| 99久久久国产精品免费无卡顿| 久久久久亚洲av毛片大| 99re久久精品国产首页2020| 亚洲日本久久久午夜精品| www亚洲欲色成人久久精品| 一本色道久久88精品综合| 久久久久无码精品| 久久无码av三级| 久久久久人妻一区二区三区vr| 亚洲天堂久久久| 久久无码人妻精品一区二区三区| 69久久夜色精品国产69| 亚洲精品白浆高清久久久久久| 婷婷久久综合九色综合绿巨人| www久久久天天com| 国内精品久久久久影院日本 | 久久精品人人槡人妻人人玩AV| 久久国产精品波多野结衣AV| 久久―日本道色综合久久| 青青草国产成人久久91网| 国产99久久久久久免费看| 久久免费国产精品一区二区| 久久九九有精品国产23百花影院|