Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Segment tree and lazy propagation : xor updates and min query

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский _Bishop_ 2020-02-17 04:19:27 218 Initial revision (published)