Xor subarray less than k in every query

Revision en4, by YoyOyoYOy000y000, 2020-02-02 17:04:06

you will be given an array. and q query. q and n all less than 100000.

In every query you will be given a k. how many subarray xor less than k?

** I think it can be solved by persistent trie. but i need another solution.

Tags xor subarray

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English YoyOyoYOy000y000 2020-02-02 17:04:06 6 Tiny change: 'be solved with persisten' -> 'be solved by persisten'
en3 English YoyOyoYOy000y000 2020-02-02 10:53:45 31 Tiny change: 'q query.\n\nIn ev' -> 'q query.\nq and n all less than 100000.\n\nIn ev'
en2 English YoyOyoYOy000y000 2020-02-02 10:52:34 4 Tiny change: 'han k?\n\n## I think i' -> 'han k?\n\n** I think i'
en1 English YoyOyoYOy000y000 2020-02-02 10:52:08 240 Initial revision (published)