AtCoder Beginner Contest 127 EF
https://atcoder.jp/contests/abc127
F题:
题意:
有函数f(x)初始为0,有两个操作,
1是给f(x)加上|x−a|+b,
2是询问函数的最小值及x
思路:
查询的时候,b累加就好了,前面就是多个绝对值的函数这样
|x - a1| + |x - a2| + |x - a3|这样 ,想到就是数轴上x到点的距离,就比较清晰了。就是对顶堆有点忘了稍微复习了下。
int t,n,m;
priority_queue<int> down;
priority_queue<int,vector<int>,greater<int>> up;
int main(){
scanf("%d",&n);
int op,a,b;
ll tmpb = 0;
ll downsum = 0,upsum = 0;
for(int i=1;i<=n;i++){
scanf("%d",&op);
if(op == 1){
scanf("%d%d",&a,&b);
if