堆
堆
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
Examnation 20170606 T2 prob
题目描述 Description OI教练BG在n天中每天早晨会给wxjlzbcd发一套题,其中包含A_i道题目。如果不做的话,题目会累加到下一天。 wxjlzbcd每天能够刷掉的题目数量为B_i,BG的题目数量太少,可能不能满足wxjlzbcd每天刷题的需求,如果题目数量不够,wxjlzbcd当天就不会刷题,因为空出来的时间他有可能会浪费掉。但是wxjlzbcd不想天天颓废,他想知道自己最多能原创 2017-06-06 21:00:50 · 312 阅读 · 0 评论 -
黑匣子(优先队列,大小根堆)
黑匣子(NOI导刊2010提高(06))(来自Luogu)题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black原创 2017-10-26 17:58:20 · 724 阅读 · 0 评论 -
[TJOI2010]中位数(优先队列,堆)
[TJOI2010]中位数(优先队列,堆)题目概述: 给定长度为N的初始序列和M个操作,操作有两种:1.插入一个元素;2.查询当前序列的中位数。 数据规模: N<=100000,M<=50000 思路: 这个题比较自然的思路就是先把初始队列排序后对半分开,然后用一个大根堆存1~N/2号元素,小根堆存N/2+1~N号元素,这样大根堆堆顶元素和小根堆堆顶元素就是当前的中位数的备选元素。然后执行原创 2017-08-24 16:48:49 · 820 阅读 · 0 评论