Range Update for XOR queries in segment tree

Правка en1, от rajkumar62506, 2021-02-01 06:31:49

Hello, Is it possible to do range update in segment tree for XOR queries as we can do for sum queries. I am not finding way to do it. Because for range update for sum, we can update parent node and push update for child so we can use lazy propagation. But for range update 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)