백준 11438 LCA 2 혼내주기
sds 알고리즘 특강을 들으면서 풀었다. 여기서 만든 parent 배열을 채우는 기법을 sparse table이라고 하는 것 같던데, 어떻게 이런 생각을 해냈는지 놀라울 뿐이다... log(n)으로 n번째 부모를 빠르게 찾는게 핵심인 것 같다. 세그먼트 트리도 그렇고 컴퓨터에서 2의 힘이란 정말... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -..
혼내주기
2021. 7. 21. 12:18