Practice · 5 of 5
Range Assign, Range Min — Tag Ghi Đè
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Cho dãy a_1..a_n. Xử lý q thao tác:
- 1 l r x — GÁN a_i := x với mọi l ≤ i ≤ r;
- 2 l r — in min a_l..a_r.
**Ràng buộc:** 1 ≤ n, q ≤ 100 000; 1 ≤ a_i, x ≤ 10^9.
Cập nhật GÂN: tag ghi đè (lz[child] = x), không cộng dồn — quy tắc khác
bài 6.4 một cách có chủ đích.
Press Submit to check your solution.
Back to lesson: Practice: Segment Tree Problem Set