摘要：
中位数 题目大意：输出读入的前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标 阅读全文