解説
prefixのxorの累積は制約からせいぜい1024通りしかありません。
よってA - Zero-Sum Rangesと同様の方法で、各値について何通りあるかを求めることができます。
計算量はです(定数？に1024がつきます)
C++なら余裕を持って間に合います
prefixのxorの累積は制約からせいぜい1024通りしかありません。
よってA - Zero-Sum Rangesと同様の方法で、各値について何通りあるかを求めることができます。
計算量はです(定数？に1024がつきます)
C++なら余裕を持って間に合います
