Skip to main content

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.

Back to lesson: Practice: Segment Tree Problem Set