Statement
길이 의 수열 가 주어진다. 다음 두 종류의 연산을 처리하여라.
1 l r x: 모든 에 대해 를 수행한다.2 l r: 을 구한다.
모든 구간은 양 끝을 모두 포함한다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
각 구간 최댓값 질의의 답을 한 줄에 하나씩 출력한다.
Constraints
- .
- ().
- 갱신에서 , .
- 질의에서 .
問題を読み込み中...
本文、提出履歴、提出フォームを準備しています。
本文、提出履歴、提出フォームを準備しています。
길이 의 수열 가 주어진다. 다음 두 종류의 연산을 처리하여라.
1 l r x: 모든 에 대해 를 수행한다.2 l r: 을 구한다.모든 구간은 양 끝을 모두 포함한다.
입력은 다음과 같은 형식으로 주어진다.
각 구간 최댓값 질의의 답을 한 줄에 하나씩 출력한다.