[BOJ] 14427번: 수열과 쿼리 15

https://www.acmicpc.net/problem/14427

Binary Search Tree에 {A[i] ,i}를 담아둡니다. A[i]가 val로 변경되면 {A[i], i}를 제거 후 {val, i}를 담고 A{i] = val로 갱신합니다. 이러면 Binary Search Tree의 가장 작은 원소의 index가 정답이 됩니다. Segment Tree로도 풀이가 가능합니다.

https://github.com/blisstoner/BOJ/blob/master/14427.cpp