Tổng Bình Phương Điểm
Points
24
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
N học sinh có điểm a_i. Giáo viên cộng thêm x điểm cho một dãy học sinh liên tiếp (x có thể âm). Độ 'phân tán' của một đoạn là tổng bình phương điểm của các học sinh trong đoạn. Hãy trả lời độ phân tán các đoạn được hỏi, modulo 10^9+7.
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 a_l² + ... + a_r².
Dữ liệu ra
Với mỗi thao tác loại 2, in ra tổng bình phương modulo 10^9+7 (kết quả không âm).
Ví dụ
| Input | Output |
|---|---|
| 5 4\n2 0 3 -7 -2\n1 4 4 3\n2 4 4\n1 4 5 2\n2 5 5 | 16\n0 |
Giới hạn
- 1 ≤ N, Q ≤ 10^5
- |a_i|, |x| ≤ 10^9
Community Discussion