전처리로 sort한번 하고
쿼리가 들어올때마다 O(n)을 수행했고 m개의 쿼리가 있었으니
O(nlogn) + O(nm)으로 풀었다.
수행시간 1016ms였는데
재채점되었고, 시간 제한이 1초로 줄어서 오답이 되어부렀다
요게 아니고 persistent segment tree로 푸는 문제인데
맞은거 틀렸다고 하니 힘이 안난다
담에 풀어야징
'사담' 카테고리의 다른 글
| 코틀린으로 갈아탔다 (0) | 2018.12.27 |
|---|---|
| 파이썬과 Tkinter로 게임을 만든 적이 있었다 (0) | 2018.01.04 |
| 블로그 문제점 (0) | 2018.01.03 |
| 구글 애드센스 회원가입 하고 오는 길 (0) | 2018.01.01 |
| 170620 흐림 (0) | 2017.06.20 |