![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
马角的逆袭
很菜的菜鸡
展开
-
Running Median 对顶堆 数据流中的中位数
链接:https://ac.nowcoder.com/acm/contest/1001/D来源:牛客网For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.输入描述原创 2020-05-25 11:47:41 · 131 阅读 · 0 评论 -
NC51001 Sliding Window 滑动窗口最大最小值问题 堆优化
链接:https://ac.nowcoder.com/acm/problem/51001来源:牛客网题目描述An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each tim原创 2020-05-21 11:16:38 · 677 阅读 · 0 评论 -
Codeforces Round #642 (Div. 3) D. Constructing the Array
D. Constructing the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a of length n consisting of zeros. You perform n actions with this array: during the i-th action, the原创 2020-05-15 20:41:27 · 186 阅读 · 0 评论