关于FHQ的merge操作
查看原帖
关于FHQ的merge操作
389985
最後の祈りを楼主2021/12/13 20:10

已知fhq的merge能够单次O(log)合并两棵值域不相交的treap,那请问能不能做到像线段树合并那样均摊O(log)合并两棵值域相交的treap呢?如果O(log)不行的话,O(n)能行吗?

2021/12/13 20:10
加载中...