Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

无限ym fhq神牛的treap

Posted by Hoblovski at 2014-06-20 12:10:25 on Problem 3468
In Reply To:3468 Splay差点超时,不过还是可以过的 Posted by:Hoblovski at 2014-01-24 22:43:00

P党蒟蒻splay以前写的48??ms
换了fhqtreap之后顿减到3000ms,Orzzzzzzzzzzz
代码长度从4059B变成2427B,比我某个写挫的线段树还短www
不过要注意fix,(或者说成priority)不可以乱定
就是如果父亲的fix=a,则左右儿子的fix应该是2a和2a+1
随意学习链接::
fhq亲笔
    http://fanhq666.blog.163.com/blog/static/819434262011021105212299/
memphis亲笔
    http://memphis.is-programmer.com/posts/46317.html

Followed by:

Post your reply here:

Home Page Go Back To top