XOR Playground
BitsEasyCompute array prefix XORs, range XORs, and evaluate O(1) integer range XOR cycles.
Alt+Shift+X
Configuration Panel
Complexity Indices
Time ComplexityO(1) / O(N)
Auxiliary SpaceO(1) / O(N)
Conceptual Overview
XOR (exclusive OR) operations satisfy commutative and associative properties. An key CP property is: A ⊕ A = 0 and A ⊕ 0 = A. Prefix XOR allows range queries in O(1) time.
Source: CP-Algorithms reference guide