首页 > 其他 > 详细

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

时间:2018-04-01 21:20:36      阅读:250      评论:0      收藏:0      [点我收藏+]

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

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

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

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

  我也很慌啊......

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

原文:https://www.cnblogs.com/qjs12/p/8688214.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!