问题 E: Intoxicating is goodd!!
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:131
解决:16
题目描述
卢卡回家了。但是他在他家门口发现一道题,题目上是这么说的
一个函数f(x)=0;
有q个询问,
输入 1 a b 然后 f(x)=f(x)+|x-a|+b
输入 2 输出f(x)的最小值以及f(x)取最小值的时候的x
(先输出x,在输出f(x) )
(x是整数,并且如果有多个x满足题意,输出最小的那个x)
卢卡必须在2s的时间内得出答案并且讲答案的邮件发给神秘人LKX,不然他就要炸毁整个城市了。作为刑警的卢卡有保护city的义务。
输入
q
接下来q行 每一行输入1 a b 或 2
接下来q行 每一行输入1 a b 或 2
输出
对每个询问2 输出答案
样例输入 复制
4
1 4 2
2
1 1 -8
2
样例输出 复制
4 2
1 -3
提示
1<=q<=2e5
-1e9<=a,b<=1e9
第一个询问肯定是1询问
-1e9<=a,b<=1e9
第一个询问肯定是1询问