Segment tree and lazy propagation : xor updates and min query

Revision en1, by _Bishop_, 2020-02-17 04:19:27

Given an array and two types of queries : set a[i] = a[i] xor K, for l <= i <= r for some K and give min over range [l,r]. Can it be done with lazy prop??

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _Bishop_ 2020-02-17 04:19:27 218 Initial revision (published)