会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
天空不再阴霾
博客园
首页
新随笔
联系
订阅
管理
04 2022 档案
P3224 [HNOI2012]永无乡(fhq-treap题解)
摘要:\(《是的我又回来了》\) 题目链接:永无乡 思路:利用无旋$treap$。先看操作$B$,(因为你不能够保证一个树中的所有元素都小于另一颗树,所以不能通过merge函数将两树合并)可以这样处理,我们考虑两个$fhq-treap$的合并,可以参考启发式合并的思路,暴力的遍历一个较小的集合,并将其加入
阅读全文
posted @
2022-04-22 20:35
xiaodangao
阅读(46)
评论(0)
推荐(0)
公告