Range Sum Queries
Xem PDF
Nộp bài
Điểm:
1800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, pypy3, Python
Experimental problem.
Cho dãy a gồm n số 0, có m truy vấn cần thực hiện thuộc 2 loại sau:
1 l r v: Đặt a_i = a_i+x với mọi l \le i \le r.2 l r: Tính a_l+a_{l+1} + ... + a_r.
Input, Output and Scoring
Input
- Hai số nguyên dương n, m (1 \le n \le 10^{18}; 1 \le m \le 10^5).
- m dòng tiếp theo, dòng thứ i là truy vấn thứ i có dạng
1 l r vhoặc2 l r(1 \le l \le r \le n; 1 \le v \le 10^{18}).
Output
- Với mỗi truy vấn loại
2, hãy in ra kết quả sau khi chia lấy dư cho 1234567891.
Scoring
- Subtask 1 (30\%): 1 \le n, m \le 10^3.
- Subtask 2 (30\%): 1 \le n, m \le 10^5.
- Subtask 3 (40\%): Không giới hạn gì thêm.
Test
Input
6 3
1 2 4 3
1 3 6 2
2 1 5
Output
15
Bình luận