关于线段树套伸展树被卡常

Posted qjs12

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于线段树套伸展树被卡常相关的知识,希望对你有一定的参考价值。

  二逼平衡树,动态逆序对两道都T掉了。只A掉了时限5s的动态排名系统。

  我以为只是我的树套树常数太大,在网上找了几份线段树套伸展树,没有A掉动态逆序对的。跑的比我的快,是COGS的锅吗,可是我的在本地跑二逼平衡树的第九个点跑了7s,啊啊啊。

  而且网上的树套树普遍是线段树套Treap,我想改改我的板子也找不到......而且我的板子一般常数都很小啊,我的程序在COGS上跑的慢真的是COGS和网速的锅啊,同样的代码高一在COGS上跑0.003s,我现在再写一遍跑了0.073秒。

  我第一个学的平衡树就是Treap,可是学了Splay以后就不想敲Treap了,可是常数太大根本就A不掉树套树......

  我也很慌啊......

以上是关于关于线段树套伸展树被卡常的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 5390 tree 线段树套字典树 (看题解)

[转]OI省选算法汇总

ZOJ3899 State Reversing 线段树 + NTT

斐波那契+线段树

权值线段树套序列线段树

P3380 线段树套平衡树