문제 링크(koitp.org/problem/COCI_2016C2_VUDU/)
Prefix sum과 index를 pair로 정한다.
Prefix sum 오름차순으로 정렬하고, index에 대해 fenwick tree로 관리하면서 계산하면 된다.
O(N log N)
'Problem Solving > KOITP' 카테고리의 다른 글
| 술 약속 - SDS_PRO_6_6 (0) | 2017.01.24 |
|---|---|
| cow party - SDS_PRO_4_5 (0) | 2017.01.24 |
| 오크 나무 - COI_2010_HRASTOVI (1) | 2017.01.23 |
| 로다 - COCI_2016C2_SAVEZ (0) | 2017.01.22 |
| 구간 나누기 - KOITP_201601_INTERVALDIVISION (0) | 2017.01.22 |
댓글