首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...