unordered_map이 PS하는 블로그

https://justicehui.github.io/hard-algorithm/2020/01/24/hld/ : 이 글이 이론의 전반적인 이해에 큰 도움이 되었다. GOAT. 오일러 투어 테크닉, LCA 등의 쉬운 트리 이론은 트리 문제 하나로 전부 정리된다고 생각한다. 해당 문제를 풀 수 있으면 심화 트리 이론을 공부할 수 있는 것이고, 해당 문제를 풀 수 없다면 기초부터 다시 다지고 올라와야한다. 여기서 쉬운 트리 이론과 심화 트리 이론을 당당하게 나누어 말할 수 있는 이유는 난이도 차이가 실제로 매우 크기 때문이다. 심화 트리 이론의 첫 단계라고도 말할 수 있는 HLD는 쉬운 트리 이론은 물론이거니와 세그먼트 트리까지 완벽하게 장착하고 있어야 이해할 수 있는 이론이다. 반대로 말하면, 쉬운 트리 이론..

1일 1트리란?- 고등학교 2학년에서 3학년으로 넘어가는 겨울방학에 1일 1수쿼 프로젝트를 진행하여 하루에 수열과 쿼리 문제를 하나 이상 해결하거나 풀이를 정리하는 과제를 스스로에게 부여하여 1달 조금 넘게 진행하였다. 당시의 기억이 행복하게 남아있기도 하고, PS를 거의 2년간 쉰 지금 아직도 수쿼 관련된 자구들은 기억에 남아있는 것을 보아 학습효과도 상당히 좋았던 것 같다.- 이를 이어 오늘부터 1일 1트리를 진행하려고 한다!- 는 아니고... 사실 지금 학기 중이고 곧 시험기간이라 많이 바쁘다. - 아직 PS를 본격적으로 공부해보지 않은 친한 친구들과 팀을 꾸려 ICPC에 나가게 되었다. 나도 PS를 오래 쉬었으니 인터넷 예선을 통과하여 리저널을 찍먹하는 것이 목표이다.- 팀원 중 한 명이 원래 수..