Cho một mảng gồm phần tử, ban đầu tất cả đều bằng . Bạn cần thực hiện truy vấn thuộc một trong hai loại sau:
- Loại 1 (update):
1 u v val - Cộng val vào tất cả các phần tử của mảng từ chỉ số đến .
- Loại 2 (query):
2 u v - Tìm giá trị lớn nhất trong các phần tử của mảng từ chỉ số đến .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và ().
- dòng tiếp theo, mỗi dòng là một truy vấn:
- Nếu là truy vấn loại 1, dòng sẽ có dạng
1 u v val (, ).
- Nếu là truy vấn loại 2, dòng sẽ có dạng
2 u v ().
Kết quả: Với mỗi truy vấn loại 2, in ra giá trị lớn nhất tìm được trên một dòng riêng.
Ví dụ:
Dữ liệu:
6 3
1 2 4 10
2 3 5
2 1 2
Kết quả:
