230806 일상
오랜만에 개발을 공부하며 문득 회상합니다.
Notice
How To Read
이 블로그의 글들을 읽는 방법
Latest Posts
Tip - 세그먼트 트리에서 K번 째 수 찾기
존재하는 값의 범위가 $[L, R]$ 이고 어떤 값이 존재할 때마다 트리에 $1$을 더한다고 할 때,
BOJ 1653 - 양팔 저울
BOJ 1653 - 양팔 저울
BOJ 23245 - Similarity
BOJ 23245 - Similarity
Codeforces Round 859 (Div. 4) - G2. GSubsequence Addition (Hard Version)
G2. GSubsequence Addition (Hard Version)
Educational Codeforces Round 145 (Rated for Div. 2)
Educational Codeforces Round 145 (Rated for Div. 2)
BOJ 25317 - functionx
BOJ 25317 - functionx
BOJ 18324 - Race
BOJ 18324 - Race
BOJ 1521 - 랜덤 소트
BOJ 1521 - 랜덤 소트
BOJ 5561 - 과자의 분할
BOJ 5561 - 과자의 분할
BOJ 18262 - Milk Pumping
BOJ 18262 - Milk Pumping
BOJ 23836 - 어떤 우유의 배달목록 (Hard)
BOJ 23836 - 어떤 우유의 배달목록 (Hard)
BOJ 10169 - 안전한 비상연락망
BOJ 10169 - 안전한 비상연락망
Heavy Light Decomposition
트리의 사기적인 테크닉
Codeforces Round 858 (Div. 2)
Codeforces Round 858 (Div. 2)
BOJ 13314 - 플로이드에 오타가?
BOJ 13314 - 플로이드에 오타가?
Merge Sort Tree
머지 소트를 기록해뒀다가 이상한 쿼리를 날려보자
Floyd Tortoise Hare Algorithm - 토끼와 거북이 알고리즘
토끼와 거북이 알고리즘은 뭘까
Dynamic Segment Tree
개넓은 구간에서 세그먼트 트리를 써보자
Tip - 두 정수의 중앙값을 안전하게 구하기
중앙값 구하기의 Overflow