9. 17~20

• 센터이동. 이동한 센터는 요양소같은 느낌인데, 프로그래밍 공부에는 상당히 불편한 환경이다. 일단 무선 인터넷이 터지질 않고..ㅜ 따라서 상당히 귀찮아졌다. 세상과의 단절을 피하려면 폰을 개통해야하는데, 요금을 내고나면 월급은 남아나질 않고.. 휴 책만 보고 살 수 있었으면 얼마나 좋겠냐만 프로그래밍 공부를 시작한 이상 계속 하고싶은데, 어렵게 됐다..
• 이전의 Robot은 자료구조를 잘 이용하면 풀리는 문제였다. 역시 내가 머리를 아무리 쥐어짜도 더이상 개량할 수 없었는데.. 신박한 자료구조를 사용해야 풀리는 문제였음..ㅜㅜ 구간에 대한 업데이트가 자주 일어나는데, 이걸 Segment Tree를 이용한 lazy propagation기법으로 O(NlogN)으로 해결할 수 있다고..