Statement
길이 의 수열 가 주어진다. 다음 두 종류의 연산을 처리하여라.
1 l r x: 모든 에 대해 를 수행한다.2 l r: 을 구한다.
모든 구간은 양 끝을 모두 포함한다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
각 구간 최댓값 질의의 답을 한 줄에 하나씩 출력한다.
Constraints
- .
- ().
- 갱신에서 , .
- 질의에서 .
正在加载题目...
正在准备题面、近期提交和提交表单。
正在准备题面、近期提交和提交表单。
길이 의 수열 가 주어진다. 다음 두 종류의 연산을 처리하여라.
1 l r x: 모든 에 대해 를 수행한다.2 l r: 을 구한다.모든 구간은 양 끝을 모두 포함한다.
입력은 다음과 같은 형식으로 주어진다.
각 구간 최댓값 질의의 답을 한 줄에 하나씩 출력한다.