Cộng Đoạn Tính Tổng
Points
12
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Cho dãy N số nguyên. Cần hỗ trợ hai thao tác: cộng cùng một giá trị vào mọi phần tử trong một đoạn, và tính tổng các phần tử trong một đoạn.
Dữ liệu vào
Dòng đầu chứa hai số nguyên N và Q. Dòng thứ hai chứa N số nguyên a_1..a_N. Q dòng tiếp theo, mỗi dòng là một thao tác:
1 l r x: cộng x vào a_l..a_r.2 l r: hỏi tổng a_l + ... + a_r.
Dữ liệu ra
Với mỗi thao tác loại 2, in ra tổng đoạn.
Ví dụ
| Input | Output |
|---|---|
| 5 4\n-1 -9 5 5 -4\n2 1 1\n2 1 2\n2 2 5\n2 1 2 | -1\n-10\n-3\n-10 |
Giới hạn
- 1 ≤ N, Q ≤ 10^5
- |a_i|, |x| ≤ 10^9
Community Discussion