04 2022 档案

摘要: 题目链接:永无乡 思路:利用无旋treap。先看操作B,(因为你不能够保证一个树中的所有元素都小于另一颗树,所以不能通过merge函数将两树合并)可以这样处理,我们考虑两个fhqtreap的合并,可以参考启发式合并的思路,暴力的遍历一个较小的集合,并将其加入 阅读全文
posted @ 2022-04-22 20:35 xiaodangao 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示