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

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

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

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

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

  我也很慌啊......

posted @ 2018-04-01 20:58  qjs12  阅读(233)  评论(0编辑  收藏  举报