Mô tả và yêu cầu

(Thời gian chạy 2s)
Cho một mảng A có độ dài vô tận. Ban đầu tất cả các phần tử của dãy đều bằng
0. Ta có 2 loại thao tác như sau:
1 l r val: tăng t ất cả các phần tử của mảng A trong đo ạn [l, r] lên một lượng val.
0 l r : Cần tính ∑𝑟 𝐴[𝑖]2.
𝑖=𝑙

Dữ liệu vào

- Dòng đầu tiên là số nguyên Q là số thao tác.
- Q dòng tiếp theo, mỗi dòng có dạng 1 trong 2 loại thao tác.

Dữ liệu ra

Với mỗi thao tác loại 0, in ra đáp án cần tìm. Vì kết quả có thể rất to nên ta
chỉ cần in kết quả lấy dư cho 109 + 7.

Input Output
5 18
1 1 5 3 149
0 2 3
1 3 7 2
1 4 5 2
0 1 7
Giới Hạn: Q ≤ 105, l ≤ r ≤ 109, val ≤ 109