Range Update for XOR queries in segment tree

Правка en2, от 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?

Теги #segment tree, #xor queries, #range update

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский rajkumar62506 2021-02-01 06:51:03 25
en1 Английский rajkumar62506 2021-02-01 06:31:49 393 Initial revision (published)