| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
HB_KT2B1 - Lại một bài truy vấn |
Cho một mảng A có N phần tử, các phần tử được đánh số A1 ... AN, ban đầu mọi phần tử của mảng A đều có giá trị bằng 0. Người ta tiến hành thực hiện Q truy vấn, mỗi truy vấn thuộc một trong 3 loại sau:
- add u v w: Yêu cầu tăng w cho Ai, với u<=i<=v
- sum u v: Yêu cầu tính Au+Au+1+...+Av.
- max u v: Yêu cầu in ra giá trị lớn của mảng A trong đoạn [u,v].
Hãy lập trình và đưa ra kết quả ứng với các truy vấn trên.
Input
- Dòng 1: Gồm hai số nguyên N và Q, tương ứng là số phần tử và số truy vấn (1<=N,Q<=105).
- Q dòng tiếp theo, một dòng là một truy vấn thuộc một trong ba loại trên.
Output
- Hãy đưa ra kết quả ứng với các loại truy vấn sum và max.
Example
Input:3 4
max 1 3
add 1 2 1
sum 1 3
max 1 3
Output:0
2
1
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2014-09-08 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG JAVA PAS-GPC PAS-FPC |
| Nguồn bài: | Bạn Nguyễn Khánh Việt |