Problem Solving/KOITP
저주 인형 - COCI_2016C2_VUDU
hongjun7
2017. 1. 23. 06:45
문제 링크(koitp.org/problem/COCI_2016C2_VUDU/)
Prefix sum과 index를 pair로 정한다.
Prefix sum 오름차순으로 정렬하고, index에 대해 fenwick tree로 관리하면서 계산하면 된다.
O(N log N)
