【求助】关于某篇博客中的FHQ-Treap单log启发式合并
  • 板块学术版
  • 楼主2020kanade
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/12/24 19:59
  • 上次更新2023/10/28 13:46:09
查看原帖
【求助】关于某篇博客中的FHQ-Treap单log启发式合并
456724
2020kanade楼主2021/12/24 19:59

指的是这篇博客

然后楼主去试了一下,题目使用P3324,然后发现......

普通的DSU

博客中介绍的方法

本来以为是常数问题,但是楼主拿计算器手算了一下期望时间复杂度,发现大致也是log方的......如果是单log理论上最后一个点应该在300ms以内

请求指点......

2021/12/24 19:59
加载中...