홈

Contest info > Go to Codeforces Contests list Title Codeforces Round 1050 Division Div. 4 Date 2025 / 09 / 13 Official Unrated Rank 3327 Performance N/A Rating N/A (N/A) Problems...

제곱근 분할법 Example

트리에서 특정 노드의 범위를 세그먼트 트리로 사용할 수 있도록 하는 알고리즘 Example

Contest info > Go to Codeforces Contests list Title Codeforces Round 1049 Division Div.2 Date 2025 / 09 / 09 Official Rated Rank 2709 Performance 1550 Rating 1585 (+0) Problems ...

Contest info > Go to Codeforces Contests list Title Codeforces Round 1047 Division Div.3 Date 2025 / 09 / 07 Official Rated Rank 979 Performance 1652 Rating 1585 (+33) Problems ...

Contest info > Go to Atcoder Contests list Title AtCoder Begginer Contest 430 Division Beginner Official Rated Rank 1864 Performance 1081 Rating 1189 (-11) Problems # Name ...

Contest info > Go to Atcoder Contests list Title AtCoder Begginer Contest 429 Division Beginner Official Rated Rank 1114 Performance 1436 Rating 1200 (+29) Problems # Name ...

이분 탐색은 mid를 기준으로 Left와 Right로 나누었다면, 삼분 탐색은 Left, mid, Right 3개로 구간을 나누는 방식이다. 삼분탐색은 데이터의 분포가 Unimodal한 데이터에서 사용 가능하다. (아래 그래프 참조) Unimodal function? 하나의 극값을 가지는 함수 Left, mid1, mid2, Right함수를 가지고 시작한다. m1이 m2보다 크다면, 데이터가 오른쪽편에 있다는 뜻이므로 Left를 m1으로 바꾼다. M2가 m1보다 크다면, 데이터가 왼쪽편에 있다는 뜻이므로 Right를 m2로 바꾼다. 이런 식으로 데이터의 ...