会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
Hastin
博客园
首页
新随笔
联系
订阅
管理
2019年5月8日
题解 [HNOI2004]宠物收养场
摘要: 解析 这题似乎是裸的平衡树$+$模拟...~~于是用$treap$写了个板子.~~ 看上去,我们似乎要维护两颗树(宠物和顾客), 然而,注意到,同一时间宠物点只有一类人(或物qwq), 所以,只要判断当前宠物店和询问是否是一样, 根据题意模拟就行了. ~~另外,没有重复感觉比较舒服~~ 上AC代码吧
阅读全文
posted @ 2019-05-08 18:27 Hastin
阅读(154)
评论(1)
推荐(0)
编辑
公告