14428

백준 14428번 ‘수열과 쿼리 16’은 점 갱신과 구간 최솟값의 인덱스 조회를 처리하는 세그먼트 트리 문제입니다.각 노드에 (값, 인덱스)를 저장하면 값이 같을 때 더 작은 인덱스를 선택하는 조건까지 한 번에 해결할 수 있습니다. 트리 구성은 O(N), 각 갱신과 구간 조회는 O(log N)에 동작합니다. 14428번: 수열과 쿼리 16길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 i j : Ai, Ai+1, ..., Aj에서 크기가 가장 작은 값의 인www.acmicpc.net풀이 아이디어값과 인덱스를 함께 저장하기세그먼트 트리의 각 노드에 구간의 최솟값..