qwaszx @ 2019-11-11 17:29:24
我leafy跑得块是splay的两倍了\kk
by qwaszx @ 2020-01-26 22:06:59
@QwQ237 我观察了一下 我和您的区别好像就只有一个指针版一个数组版...不太明白为啥效率差这么大...
by QwQ237 @ 2020-01-26 22:14:15
@qwaszx zhengchang
窝Splay指针版都能跑到300+ms。
事实上，数组版取址运算更多，而且数组访问要做加法。因此指针比数组极端情况下会快一倍。
by QwQ237 @ 2020-01-26 22:18:22
@qwaszx 注意啊，我跟你写法不一样的。你那个是论文里的写法。我这个是用旋转来夹取区间的，常数小一点，都没有merge操作，甚至您会发现我都没用到ratio。
但是如果正经学wblt的话建议还是按论文里的写，首先时间复杂度严格保证，然后功能也强大一些，更能体现leafy的特点。
这个题只有一次查询，随便怎么跑都能过，不具有什么参考价值。