Skip to main content

Practice · 4 of 5

Range Add, Range Sum

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 — cộng x vào mọi a_i, l ≤ i ≤ r; - 2 l r — in tổng a_l..a_r. **Ràng buộc:** 1 ≤ n, q ≤ 200 000; |a_i|, |x| ≤ 10^4; 1 ≤ l ≤ r ≤ n. Đây chính là cấu trúc lazy của bài 6.3 — cộng tag theo kiểu cộng dồn.

Back to lesson: Practice: Segment Tree Problem Set