竹園論壇

標題: [二分搜][Treap]1208 - 第K大連續和 [打印本頁]

作者: Sylveon 時間: 2015-2-25 13:56
標題: [二分搜][Treap]1208 - 第K大連續和
原題：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]

歡迎光臨竹園論壇 (http://forum.tfcis.org/)