[일반] 역시 기법 같은거는 중요하지 않구나

[익명(124.57)]

물론 중요하지만

IOI나갔을 때 세그먼트 트리를 몰랐다는게 신기했음

역시 기법 보단 사고력

[옥토끼(moonrabbit2)]

누가

[익명(124.57)]

ㅈㅅ 겨울학교 갔다오고 알았다고 하넹

[p플랫(urd05)]

IOI 나가는 사람이 세그를 모르면 남들 다 푸는데 못 푸는 게 생김...

[익명(58.77)]

세그트리가 우리나라에서 웰노운이 아니었던 시절 이야기인 것 같은데 ㅋㅋ

[conankun(conankuns)]

22 나때만 해도 (2011년쯤?) 세그먼트 트리는 정말 아는 사람만 아는 테크닉이었음. 그 때는 세그먼트 트리 자료가 1도 없어서 (그때는 종만북이니 노란북이니 이런거 없었음) 구전으로만 전수받았음 (나도 당시 친구가 알아와서 그 친구한테 설명 들어서 알았고).

[conankun(conankuns)]

당시에는 O(ElogV) 다익스트라 구현도 고급테크닉중 하나였음 ㅋㅋㅋㅋ (그때는 힙다익이라 불렀지). 2010년 정올 전국대회 중등3번/고등2번 체인점 문제 정해가 힙다익 + 인덱스트리 (세그먼트 트리) 짬뽕이었음