[백준 10090 : JAVA] Counting Inversions / 세그먼트 트리
2021.03.25
문제 풀이 Inversion 이란 $A[i]>A[j]$ (단 $i 1; return segmentTree[node] = update(start, mid, node * 2, pos) + update(mid + 1, end, node * 2 + 1, pos); } // [left, right] : 구하고자하는 구간 private static int query(int start, int end, int node, int left, int right) { if (right < start || end < left) return 0; if (left 1; return query(start, mid, node * 2, left, right) + query(mid + 1, end, node * 2 + 1, left, ..