2022年4月22日
P3224 [HNOI2012]永无乡（fhq-treap题解）
摘要： \(《是的我又回来了》\) 题目链接：永无乡 思路：利用无旋$treap$。先看操作$B$，（因为你不能够保证一个树中的所有元素都小于另一颗树，所以不能通过merge函数将两树合并）可以这样处理，我们考虑两个$fhq-treap$的合并，可以参考启发式合并的思路，暴力的遍历一个较小的集合，并将其加入 阅读全文
posted @ 2022-04-22 20:35 xiaodangao 阅读(23) 评论(0) 推荐(0) 编辑