bit演算
問題 長さ の整数列 と正の整数 が与えられる。 この数列 に対して、ある要素を だけ増やすという作業を最大 回行うことができる。 作業終了後に、 の各要素の bitwise AND を取ったときの最大値を求めよ。 ただし、 の値は全部で 個与えられるので、その 個…
問題 個の整数からなる数列 がある。(ただし、 である。) この数列に対して、 である整数 を選択し、以下の操作を行う。 とするとき、 から までのすべての値を に置き換える。 ここで、 はbit XORを表す。 この操作を8回以下行うことができるとき、 のす…
問題 個の正の整数 からなる数列と、0 と 1 のみで構成された 文字の文字列 がある。 この整数列と文字列に対して、以下の2種類のクエリを用意する。 クエリ1: 1 l r (ただし、 ) であるすべての整数 に対し、 の 番目の数字を反転させる。 すなわち、 の…