返回列表 發新帖
查看: 2571|回復: 0
打印 上一主題 下一主題

[TIOJ] [二分搜][Treap]1208 - 第K大連續和

[複製鏈接]
Sylveon
  • TA的每日心情
    慵懶
    2015-4-10 14:18

    • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014
    跳轉到指定樓層
    樓主
    發表於 2015-2-25 13:56:24 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式

    趕快加入我們來參與討論吧！

    您需要 登錄 才可以下載或查看，沒有帳號？加入我們

    x
    原題：http://tioj.ck.tp.edu.tw/problems/1208
    AC：http://tioj.ck.tp.edu.tw/submissions/10071

    有人用MergeSort就過了，Code也簡單多了可以參考。http://momo-funnycodes.blogspot.tw/2012/05/tioj-1208-k.html

    我純粹用持久化Treap配合前綴表二分搜硬爆，雖然複雜度都是 [tex]O(nlog^2n)[/tex]，但是常數跟編程複雜度都非常高...

    [sojcodepad]b67c9ced[/sojcodepad]
    回復

    使用道具 檢舉

    返回列表 發新帖
    高級模式
    B Color Image Link Quote Code Smilies
    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    小黑屋|手機版|精簡版|竹園論壇

    Powered by Discuz! X3.2© 2001-2013 Comsenz Inc.  Skin by 恩斯道   Develop by Sylveon. 全站文章授權：創用 CC 授權條款
    本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 4.0 國際 授權條款授權.

    GMT+8, 2024-4-20 03:38

    快速回覆 返回頂部 返回列表