구간의 최대값2 > 문제은행



알고리즘 자료구조2

3238 : 구간의 최대값2

제한시간: 1000 ms    메모리제한: 256 MB
해결횟수: 255 회    시도횟수: 675 회   



주어진 수열에 대하여 다음 3 가지 명령을 수행하는 프로그램을 작성하시오.

 

* 1 k val : 수열의 k번째에 val을 입력한다.
            이미 값이 입력되어 있다면 val로 수정한다.

​* 2 s e   : 수열의 [s, e]구간의 최대값을 구하여 행으로 구분하여 출력한다.

            출력할 것이 없다면 아무것도 출력하지 않는다.

​* 3 k     : 수열의 k번째 값을 지운다. 
            지울 것이 없다면 아무일도 하지 않는다.

 


첫 행에 수열의 길이 N과 명령의 수 M이 입력된다. (1 <= N <= 100,000, 1 <= M <= 300,000)
수열의 각 원소가 갖는 수의 범위는 -10억 ~ 10억 이다.
다음 M개의 행에 명령들이 주어진다.


명령 2에 대한 출력결과를 행으로 구분하여 출력한다.
명령 2에 대하여 출력할 값이 없는 경우 출력하지 않는다.

10 11
1 5 3
1 6 2
1 7 3
1 1 9
2 1 10
2 2 4
2 7 10
3 7
2 7 10
1 5 7
2 3 9
9
3
7



array index : 1 2 3 4 5 6 7 8 9 10 
1 5 3       :         3
1 6 2       :         3 2
1 7 3       :         3 2 3
1 1 9       : 9       3 2 3
2 1 10 => 9 출력
2 2 4  => None
2 7 10 => 3 출력
array index : 1 2 3 4 5 6 7 8 9 10 
3 7         : 9       3 2         
2 7 10 => None
array index : 1 2 3 4 5 6 7 8 9 10 
1 5 7       : 9       7 2         
2 3 9 => 7 출력


출처 : comkiwer




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.