리뷰 https://www.acmicpc.net/problem/74696달만에 다시 들어와본 문제인데 쿼리문에서 merge없이 답을 도출할 방법을 고민해 보았다. 전역 변수N : 배열의 최대 크기를 저장할 상수 변수lst : 요소의 정보를 저장할 배열tree : 세그먼트 트리 정보를 저장할 벡터 배열n : 배열의 크기를 저장할 변수m : 쿼리의 개수를 저장할 변수 함수1. buildvoid build(int node, int s, int e) 세그먼트 트리 정보를 초기화 하기 위한 함수매개 변수로 노드 정보 node, 탐색 범위 s, e를 전달 받는다.리프 노드에 도달했을 경우 각 요소의 값으로 초기화 해준다.좌, 우 자식 노드로 재귀를 호출하며 두 노드를 merge하여 현재 노드에 정렬된 상태로 저장..
