ARC112 B - -- - B (400)

最初の考察

反転は最初にやるかどうかと最後にやるかどうかで計4通り考えれば良い

4通りそれぞれで取り得る値の範囲は連続した1つの範囲になる

それぞれ取り得る範囲を範囲が被らないように計算すれば良い

境界の場合分けで失敗し断念

次の考察

範囲が被るかどうかを無視して、それぞれ取り得る範囲を計算

範囲を昇順にソートし、被りのある範囲を併合しつつ取り得る値の数を計算