ARC155 B - Abs Abs Function (500) - procon-kirokuyou

元の式を場合分けしていくと、$ x \ge aの時は$ a+bによって、$ x \le aの時は$ a-bによって絶対値が変わることが分かる。 クエリ1では$ a-b, a+bを集合に追加 クエリ2ではまず$ a以上の値を探しそこから範囲内の上限である$ bを引いた値で答えを更新 0未満にはならないようにする 次にその一つ前の値に対して範囲内の下限…