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.
Press Submit to check your solution.
Back to lesson: Practice: Segment Tree Problem Set