操作を愚直に行うと$ \mathcal{O}(N^2) 全ての操作は他のbitと独立で計算できる 最初の値として全てのbitが0のものと1のものの二つを用意して前から操作を繰り返した時にどうなるかを計算しておく 各bitについて0,1のどちらかによって最初の値として使う方を決める 毎度bit毎に処理をするので$ \mathcal{O}(N \log A) 問題:…