i번째에 도달 했을 때 [0 ~ i) 구간에서 arr[i]보다 작은 값을 가지는 원소의 개수를 구하는 중인데


이걸 각 원소마다 수행해야 하므로 logN에 구할려고 함.


펜윅 쓸려고 했는데 수 범위가 십억이라 안되고, 트립 안쓰고


logN에 구할 있나..?


멀티셋은 개수를 못구하고




아니면 문제를 다르게 접근해야할까..