跳跃表在OI中实用吗？

据说它的期望时间复杂度是O(nlgn)，它的常数大吗？和treap哪个快？和splay哪个慢？好写吗？另外期望空间复杂度是O(n)，为什么神犇说它费空间？编程复杂度怎么样？我在纠结要不要学...

不学无碍。。

跳跃表？？hash？？？什么东东

学学也无所谓。。。不过我没见过谁用过这玩意儿

那玩意和treap的原理实际上是差不多的,就是结构稍微改了下,多加了几个节点,感觉应该能用treap代替

表示noi2013之前无聊学了学

好处是提供了个链表
但很显然要在各式平衡树上弄个链表非常轻松

下载贴吧APP
看高清直播、视频！

分享到: