题目详情题解（0）讨论（0）提交记录（0）

AT_abc127_f.[ABC127F] Absolute Minima

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个函数 f(x)f(x) ，初始时 f(x)=0f(x)=0

接下来你会对这个函数进行 QQ 次以下操作：

  • 1 a b\texttt{1 a b}，将 f(x)f(x) 替换为 g(x)=f(x)+∣x−a∣+bg(x)=f(x)+|x-a|+b
  • 2\texttt{2}，询问最小的整数 xx ，使得 f(x)f(x) 取到最小值，以及 f(x)f(x) 的最小值

输入格式

第一行一个整数 QQ

接下来 QQ 行，每行一个或三个整数，表示一次操作。

输出格式

对于每一次询问，输出一行两个整数，分别表示最小的整数 xx ，使得 f(x)f(x) 取到最小值，和 f(x)f(x) 的最小值

输入输出样例

  • 输入#1

    4
1 4 2
2
1 1 -8
2

    输出#1

    4 2
1 -3

  • 输入#2

    4
1 -1000000000 1000000000
1 -1000000000 1000000000
1 -1000000000 1000000000
2

    输出#2

    -1000000000 3000000000

说明/提示

1≤Q≤200000,−109≤a,b≤1091 \le Q \le 200000,-10^9 \le a,b \le 10^9 ，保证第一次操作一定是修改操作

首页