保存帖子
发现
索引
热门
陶片放逐
关于
关于FHQ的merge操作
板块
学术版
楼主
最後の祈りを
当前回复
3
已保存回复
3
发布时间
2021/12/13 20:10
上次更新
2023/11/3 22:17:06
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于FHQ的merge操作
最後の祈りを
楼主
2021/12/13 20:10
已知fhq的merge能够单次O(log)合并两棵值域不相交的treap,那请问能不能做到像线段树合并那样均摊O(log)合并两棵值域相交的treap呢?如果O(log)不行的话,O(n)能行吗?
2021/12/13 20:10
加载中...