14428

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 1. Logic 세그트리를 처음 공부하고 2번째로 푸는 문제이다. 기본 세그트리 문제랑 비슷하지만 pair을 활용하여 {value, index}를 같이 저장해서 풀이했다. 2. Code #include using namespace std; const int INF = 0x3f3f3f3f; int n, m; int ..