关于FHQ Treap解决线段树分裂问题的一点疑惑
查看原帖
关于FHQ Treap解决线段树分裂问题的一点疑惑
215915
lOpzIth楼主2023/2/17 12:02

众所周知,平衡树启发式合并是有两个log的,但是有一个trick可以把合并的复杂度降到单log解决(?),至少博客作者是这么说的,但百度搜索证明无果。事实上我使用该技巧通过了本题,所以这个时间复杂度如何证明是的单log的?

博客

2023/2/17 12:02
加载中...