xennygrimmato's blog

Cumulative xor
By xennygrimmato, 10 years ago, In English

For a given sequence of binary numbers {a1, a2, a3, ... , an}, {c1, c2, ... , cn} indicates the sequence of cumulative xor upto the i'th number. How can I find the cumulative xor of a subarray ai...aj using the sequence of cumulative xors?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

So

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Awesome! I wanted this to solve a problem in NEERC 2013-14. Thanks!

    → Reply