問題 人の人が数直線上に並んでおり、 番目の人は点 におり、点 へと動こうとしている。 ただし、どの人にとっても であり、また始点と終点の座標はすべて異なるものとする。 （すなわち、 個の整数 はすべて異なる。） すべての人が同時に動き始め、1秒あた…

問題 個の正の整数 からなる数列と、0 と 1 のみで構成された 文字の文字列 がある。 この整数列と文字列に対して、以下の2種類のクエリを用意する。 クエリ1: 1 l r （ただし、 ） であるすべての整数 に対し、 の 番目の数字を反転させる。 すなわち、 の…