問題 個の整数からなる数列 がある。（ただし、 である。） この数列に対して、 である整数 を選択し、以下の操作を行う。 とするとき、 から までのすべての値を に置き換える。 ここで、 はbit XORを表す。 この操作を8回以下行うことができるとき、 のす…

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