Kỷ Lục Gia Đình
Points
24
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Trong một cuộc thi, N thí sinh có điểm a_i. Với mỗi đoạn thí sinh liên tiếp [l, r], ban tổ chức muốn biết điểm cao nhất và có bao nhiêu thí sinh đạt điểm đó. Điểm có thể được sửa lại.
Dữ liệu vào
Dòng đầu chứa hai số nguyên N và Q. Dòng thứ hai chứa N số nguyên a_1..a_N. Q dòng tiếp theo, mỗi dòng là một trong hai dạng:
1 i x: gán a_i = x.2 l r: truy vấn trên đoạn [l, r].
Dữ liệu ra
Với mỗi truy vấn loại 2, in ra hai số: giá trị lớn nhất trong a_l..a_r và số lần nó xuất hiện trong đoạn.
Ví dụ
| Input | Output |
|---|---|
| 5 4\n7 5 2 4 9\n2 4 5\n1 4 6\n1 1 7\n1 4 7 | 9 1 |
Giới hạn
- 1 ≤ N, Q ≤ 10^5
- 1 ≤ a_i, x ≤ 10^9
Community Discussion