yukicoder - No.1142 XOR と XOR

問題リンク

解説

prefixのxorの累積は制約からせいぜい1024通りしかありません。

よってA - Zero-Sum Rangesと同様の方法で、各値について何通りあるかを求めることができます。

計算量は O(N+ M)です(定数？に1024がつきます)

C++なら余裕を持って間に合います

提出コード

yukicoder.me