Nimなので全ての山の石のXORを0にしたい $ A_3以降の山は先にXORを求めて$ Xとしてまとめておく なので、Nは$ 10^7とかでも問題ない $ A_1を$ lに、$ A_2を$ rにする それぞれのbit毎に見ていく Xのそのbitが1の場合、ひとまず$ rにそのbitを立てる 0の場合、そのbitが必要か分からないので後回し $ l+rを求めて、本来の値…