Evanyou Blog 彩带
2018年3月18日
洛谷P1801 黑匣子
摘要： 题目传送门 分析：这题和另外一个题目中位数非常相似，有兴趣可以先看看，比这一题简单。首先暴力模拟还是别想了，估计30%的数据都有点悬。正解应该是用二叉堆。但是如果用一个堆当然不方便，所以建两个堆，一个大根堆，一个小根堆，每次只要出现询问操作，就把小根堆的堆顶丢进大根堆中维护，然后输出就可以了，但是要 阅读全文
posted @ 2018-03-18 20:29 HolseLee 阅读(266) 评论(0) 推荐(0) 编辑