Lịch Bảo Trì Đường Ống
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Trên một tuyến đường ống có $N$ trạm đo áp suất đánh số từ $1$ đến $N$, ban đầu trạm $i$ có chỉ số $A_i$. Có $Q$ thao tác thuộc một trong hai loại:
1 l r v: Tăng chỉ số của tất cả các trạm từ $l$ đến $r$ thêm $v$ đơn vị.2 l r: Tìm chỉ số áp suất lớn nhất trong các trạm từ $l$ đến $r$.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên $N, Q$.
- Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.
- $Q$ dòng tiếp theo, mỗi dòng mô tả một thao tác.
Dữ liệu ra
Với mỗi thao tác loại $2$, in ra một số nguyên trên một dòng là giá trị lớn nhất tìm được.
Ví dụ
| Input | Output |
|---|---|
| 5 4 1 2 3 4 5 2 1 5 1 2 4 3 2 1 3 2 3 5 |
5 6 7 |
Giới hạn
- $1 \le N, Q \le 10^5$.
- $|A_i|, |v| \le 10^9$.
Community Discussion