Notice
Recent Posts
Recent Comments
one day left
10. 31~11. 1 본문
- 10월 31일엔 CERC 2007을 돌고나서 롤드컵 결승을 봤음. 꿀잼
- 1일엔 두가지 data structure 문제를 풀었는데, 하나는 <Robotic Sort>를 위한 자료구조로 reverse, minimum position query를 지원하는 treap을 짰고 다른 하나는 2014 대전리저널 <Marbles>을 위한 maximum prefix sum쿼리와 single element update를 지원하는 segment tree이당.. <Marbles>는 예전에 range update, overall maximum쿼리로 짜다가 WA세례를 받았는데, 지금 보니까 segment tree자체의 문제라기보단 x=y회전을 한 후에 소팅을 따로 안해줘서 ㅡㅡ; WA를 받았던 것 같다.. 끙..
- data structure는 저어어엉말 디버깅이 어렵다.. 정말.. WA가 뜨면 data structure자체의 문젠지, 그걸 사용하는 코드의 문젠지 알 수가 없으니까-_-
Comments