looking for Segment Tree template for Range Assignment and Ranqe Maximum Query

Правка en3, от simp_pro, 2023-04-16 22:23:30

By range assignment, I mean setting all values in a range to x

I have been looking for this template but could not find anywhere. The best I have got is when updates is not decreasing the value.

I also tried modifying the lazy segment tree but could not get desired result

Can you share your template

Теги template, segment tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский simp_pro 2023-04-16 22:23:30 66
en2 Английский simp_pro 2023-04-16 21:08:55 82
en1 Английский simp_pro 2023-04-16 21:06:22 240 Initial revision (published)