[백준/BOJ] 백준 14428번 : 수열과 쿼리 16

https://www.acmicpc.net/problem/14428 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 세그먼트 트리를 이용해 문제를 해결했다. 주어진 구간 중 크기가 가장 작은 값의 인덱스를 구하는 방법은 구간의 작은 값을 구하는 Query_sgmtt를 통해 Query_sgmtt의 결과가 더 작은쪽을 확인하는 방법(같은 값이라면 앞쪽을 확인한다)으로 문제를 해결했다. 코드 #include #include #includ..

2021.07.12