![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
文章平均质量分 91
xu0_zy
这个作者很懒,什么都没留下…
展开
-
bzoj-2006 [NOI2010]超级钢琴
2006 [NOI2010]超级钢琴 题目链接 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3770 Solved: 1874 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为...原创 2018-05-10 21:54:55 · 161 阅读 · 1 评论 -
2018.05.13 题解
气运之末 首先,贪心的想法,我们肯定尽可能取最大的区间(取满 k 个) 由于每次操作都只改变一位,所以,最多会生成一个新区间,而第一个区间会失效。 因此我们可以维护一个递减的单调队列,队尾即为当前的答案,如果发现队尾已经失效,那么把队尾往前推。如果没想到也没关系,我们还有办法。 无疑便是调最大的区间,我们把每个区间都塞到堆里(大根堆),每次看看堆顶是否已经失效,如果失效就杀掉再找。...原创 2018-05-15 18:56:32 · 220 阅读 · 0 评论 -
POJ-3481 Double Queue
Double Queue 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18268 Accepted: 7859 DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new offi...原创 2018-05-16 16:22:24 · 201 阅读 · 0 评论 -
洛谷-P3871 [TJOI2010]中位数
P3871 [TJOI2010]中位数 题目描述 给定一个由N个元素组成的整数序列,现在有两种操作:1 add a在该序列的最后添加一个整数a,组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个)例1:1 2 13 14 15 16 中位数为13例...原创 2018-05-16 20:00:00 · 274 阅读 · 0 评论