rofn123

#include #include typedef struct A{int x,y; /*x (index) y (value)*/}A;int tree[2000000] = {};int compare(const void *a, const void *b) { //value 기준 오름차순 정렬 return (*(A*)a).y - (*(A*)b).y;}int update(int s, int e, int node, int index) { if(s>index || er || e=0; i--) { ans += find(0,n-1,1,0,arr[i].x-1); update(0,n-1,1,arr[i].x); } printf("%lld",ans);} 풀이 : 세그먼트 트리,정렬 0. 세그먼트 트리를 준비합니다. 특정 index..

#include typedef struct Node { int value; int index; }Node; Node arr[500000]; Node tmp[500000]; void merge(int l, int m, int r) { int i=l, j=m+1, k=l; while(i