LCA란?

이 글에서는 LCA를 O(log N)만에 구하는 알고리즘을 다룹니다.

문제 링크

• http://icpc.me/9525

문제 링크

• http://icpc.me/1799

문제 링크

• http://icpc.me/2570

제가 알고리즘을 공부하면서 주로 사용하는 사이트와 애용하는 문제 셋을 정리해놓은 글입니다. 아직 뉴비라 AtCoder나 TopCoder같은건 써본적이 없으니 양해 부탁드립니다.

개요

인트로 정렬은 C++ STL에서 기본적으로 제공되는 정렬 함수입니다. 인트로 정렬은 퀵 정렬, 힙 정렬, 삽입 정렬로 이루어져 있습니다.
퀵 정렬은 평균의 경우에는 매우 빠른 알고리즘이지만, 최악의 경우에서는 느려지게 됩니다. 그 단점을 보완한 알고리즘이 인트로 정렬입니다.

문제 링크

• http://icpc.me/1208

문제 링크

• http://icpc.me/11003

문제 링크

• http://icpc.me/8201

작성자

선린인터넷고등학교 소프트웨어과 18학번, Unifox 10기 나정휘