AtCoderBeginnerContest127 EF题
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&
原创
2021-05-25 22:05:41 ·
139 阅读 ·
0 评论