|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (acm)
1091. Giá trị lớn nhất
Mã bài: QMAX
|
Cho một dãy gồm n phần tử có giá trị ban ðầu bằng 0.
Cho m phép biến ðổi, mỗi phép có dạng (u, v, k): tãng mỗi phần tử từ vị trí u ðến vị trí v lên k ðơn vị.
Cho q câu hỏi, mỗi câu có dạng (u, v): cho biết phần tử có giá trị lớn nhất thuộc ðoạn [u, v]
Giới hạn
- n, m, q <= 50000
- k > 0
- Giá trị của một phần tử luôn không vượt quá 231-1
Input
- Dòng 1: n, m
- m dòng tiếp theo, mỗi dòng chứa u, v, k cho biết một phép biến ðổi
- Dòng thứ m+2: p
- p dòng tiếp theo, mỗi dòng chứa u, v cho biết một phép biến ðổi
Output
- Gồm p dòng chứa kết quả tương ứng cho từng câu hỏi.
Example
Input:
6 2
1 3 2
4 6 3
1
3 4
Output:
3
| Được gửi lên bởi: | Nguyen Dinh Tu |
| Ngày: | 2006-11-16 |
| Thời gian chạy: | 1s-5s |
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
|
|
|
|
