minima专题

AtCoder Beginner Contest 127 F - Absolute Minima(对顶堆求动态中位数)

题目链接:F - Absolute Minima (atcoder.jp) 题目大意,给出操作次数Q,完成Q次操作。 共两种操作:         操作1:输入 1 a b ,将 f(x) 替换为 f(x) + | x - a | + b;         操作2:输入 2,找出最小的 x 使得 f(x) 的值最小; 我们可以发现 | x - a | 可以抽象成位置 x 与位置 a