Range Update for XOR queries in segment tree

Revision en2, by rajkumar62506, 2021-02-01 06:51:03

Hello, Is it possible to do range add query in segment tree for XOR queries as we can do for sum queries. I am not finding way to do it. Because for range add for sum, we can update parent node and push update for child so we can use lazy propagation. But for range add for XOR queries how can we update parent node without updating child nodes?

Tags #segment tree, #xor queries, #range update

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rajkumar62506 2021-02-01 06:51:03 25
en1 English rajkumar62506 2021-02-01 06:31:49 393 Initial revision (published)