Problem: Given an array a1, a2, ..., an (1 <= n <= 1e6) and q queries, for each query has two types.↵
↵
1 l r x: a[i] = min(a[i], x) (l <= i <= r).↵
↵
2 i : print value in position i.↵
↵
I dont know use lazy update to solve operator 1, help me pls (sorry i'm poor E).
↵
1 l r x: a[i] = min(a[i], x) (l <= i <= r).↵
↵
2 i : print value in position i.↵
↵
I dont know use lazy update to solve operator 1, help me pls (sorry i'm poor E).