摘要: 题意 两种操作,第一种可以向序列里加数,第二种查询长度为k时的序列的第i大元素。 思路 优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。 将当前序列的元素压入最小堆,如果最小堆的最小数大于最大堆的最大数则进行交换,保证最大堆中的所有数小于最小堆。 因为i值每进行一次自增1,所以每 阅读全文
posted @ 2020-05-28 01:05 jasony_sam 阅读(529) 评论(3) 推荐(0) 编辑
摘要: 智障的不能再智障很重要的一点————半年OI一场空,不开unsigned long long见祖宗 然后就没了 (此博客只是为了提醒自己) 代码如下 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 unsigned long l 阅读全文
posted @ 2020-05-28 00:25 jasony_sam 阅读(217) 评论(2) 推荐(1) 编辑