摘要:
中位数 题目大意:输出读入的前2*k+1个数的中位数。一共有n个数,按照读入顺序。 注释:$1\le n \le 10^9$。 想法:这是优先队列的一个应用qwq。我们弄两个堆。小根堆和大根堆,保证:大根堆中的任意一个数都小于小根堆,而且大根堆中的元素个数始终比小根堆大且只大1。最后我们只需要输出大 阅读全文
摘要:
A Simple Problem with Integers 题目大意:给出n个数,区间加、查询区间和。 注释:1<=n,q<=100,000.(q为操作次数)。 想法:嗯...学了这么长时间线段树,发现我tm竟然不会lazy标记??!好吧,看来线段树又要重新来了。 关于这道题,主要是联系lazy标 阅读全文