着想は公式解説とほぼ同じなのでかなり簡潔に記します。 問題概要 atcoder.jp 考えたこと 掃き出し法っぽい操作ができればよい。 A_i を区間 [i, i] であると考えて A(i, i) とする。 (k-1)-bit 目まで全て 0 であるような A(l, r) について、r の小さい順に…