_Bishop_'s blog

Segment tree and lazy propagation : xor updates and min query
By _Bishop_, history, 5 years ago, In English

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??

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

Wrong :\

→ Reply
»
5 years ago, # |
  Vote: I like it +6 Vote: I do not like it
Spoiler
→ Reply