Gán đoạn và tìm giá trị lớn nhất
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho mảng $A$ gồm $n$ số nguyên và $q$ truy vấn thuộc một trong hai loại:
1 l r v: Gán $A[i] = v$ với mọi $l \le i \le r$.2 l r: Tìm giá trị lớn nhất trong đoạn $A[l..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 truy vấn.
Dữ liệu ra
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.
Ví dụ
| Input | Output |
|---|---|
| 6 4 3 1 9 2 5 4 2 1 6 1 2 4 2 2 2 4 2 1 6 |
9 2 5 |
Giới hạn
- $1 \le n, q \le 10^5$
- $|A[i]|, |v| \le 10^9$
- $1 \le l \le r \le n$
Community Discussion