题目描述
有一个函数 f(x) ,初始时 f(x)=0
接下来你会对这个函数进行 Q 次以下操作:
- 1 a b,将 f(x) 替换为 g(x)=f(x)+∣x−a∣+b
- 2,询问最小的整数 x ,使得 f(x) 取到最小值,以及 f(x) 的最小值
输入格式
第一行一个整数 Q
接下来 Q 行,每行一个或三个整数,表示一次操作。
输出格式
对于每一次询问,输出一行两个整数,分别表示最小的整数 x ,使得 f(x) 取到最小值,和 f(x) 的最小值
数据范围与提示
1≤Q≤200000,−109≤a,b≤109 ,保证第一次操作一定是修改操作