ARC155 B - Abs Abs Function (500)
元の式を場合分けしていくと、$ x \ge aの時は$ a+bによって、$ x \le aの時は$ a-bによって絶対値が変わることが分かる。
クエリ1では$ a-b, a+bを集合に追加
クエリ2ではまず$ a以上の値を探しそこから範囲内の上限である$ bを引いた値で答えを更新
0未満にはならないようにする
次にその一つ前の値に対して範囲内の下限である$ aから引いた値で答えを更新
その後答えを出力
問題: https://atcoder.jp/contests/arc155/tasks/arc155_b
提出: https://atcoder.jp/contests/arc155/submissions/38456559
#ARC155 #500pt #B #ARC #AtCoder
#絶対値 #場合分け #二分探索