Time limit: 3.0s , Memory limit: 512M , Points: 2500 (partial)
Cho dãy gồm số nguyên được đánh số từ đến . Thực hiện truy vấn thuộc một trong ba loại sau:
- Loại có dạng 1 X Y Z ; : Cập nhật với mỗi thỏa mãn .
- Loại có dạng 2 P Q V ; : Cập nhật với mỗi thỏa mãn .
- Loại có dạng 3 L R : Tính giá trị biểu thức .
Input
- Dòng đầu tiên chứa hai số nguyên và ; .
- Dòng thứ hai chứa số nguyên của dãy .
- dòng tiếp theo, mỗi dòng mô tả một truy vấn thuộc một trong ba loại trên.
- Dữ liệu đảm bảo có ít nhất một truy vấn loại .
Output
- Với mỗi truy vấn loại , in ra giá trị biểu thức cần tính trên một dòng.
Examples
Sample Input
3 5
3 4 5
3 1 3
1 2 3 2
3 1 3
2 1 2 2
3 1 3
Sample Output
12
7
6
Scoring
- Subtask điểm:
- Subtask điểm: Không có truy vấn loại
- Subtask điểm: Không có truy vấn loại
- Subtask điểm: Không có ràng buộc gì thêm
Comments