리뷰 https://www.acmicpc.net/problem/1517누적합 세그먼트 트리를 통해 버블 소트 시 swap의 횟수를 구하는 문제 전역 변수N : n의 최대값을 저장하기 위한 정수형 상수 변수n : 수열의 길이를 저장하기 위한 정수형 변수lst : 원소의 값과 인덱스를 저장하기 위한 pair타입의 벡터tree : 세그먼트 트리 정보를 저장하기 위한 정수형 배열ans : 정답을 저장하고 출력하기 위한 정수형 변수 함수1. updatevoid update(int node, int s, int e, int idx) 세그먼트 트리 정보를 업데이트 하기 위한 함수매개 변수로 현재 노드 정보 node, 탐색 범위 s, e, 업데이트할 인덱스 idx를 전달받는다.리프 노드에 도달했을 경우 현재 노드의 ..
