码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-01 21:52:48      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:本地   mil   找不到   排名   网上   线段   size   一个   nbsp   

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

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

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

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

  我也很慌啊......

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

标签:本地   mil   找不到   排名   网上   线段   size   一个   nbsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!