목차
1. 문제 개요
2. 문제 해결 전략
트리 선형화: Heavy-Light Decomposition
구간 연산 처리: Lazy Segment Tree
3. 쿼리 처리 방식
서브트리 쿼리 처리
경로 쿼리 처리
4. 전체 흐름 요약
5. 시간 복잡도 및 성능 분석
6. C++ 정답 코드
7. 출력 예시 및 동작 확인
[Read More]
(BOJ) 1031. 스타 대결 문제 풀이 (C++)
최대 유량을 활용한 사전순 최소 대진표 구성 방법
스타 대결 문제 풀이 (C++)
[Read More]
Baekjoon 18870 좌표 압축
백준 18870 좌표 압축
Baekjoon 18870 좌표 압축
[Read More]
Baekjoon 15649 N과 M (1)
백준 15649 N과 M (1) (백트래킹)
Baekjoon 15649 N과 M (1)
[Read More]
Baekjoon 2108 통계학
백준 2108 통계학 (정렬)
Baekjoon 2108 통계학
[Read More]
Baekjoon 9658 돌 게임 4
백준 9658 돌 게임 4 (c++)
Baekjoon 9658: 돌 게임 4
[Read More]
Baekjoon 9252 LCS 2
백준 9252 LCS 2 (c++)
Baekjoon 9252 LCS 2
[Read More]
Baekjoon 2217 로프
백준 2217 로프 (c++)
Baekjoon 2217 로프
[Read More]
Baekjoon 10162 전자레인지
백준 10162 전자레인지 (c++)
Baekjoon 10162 전자레인지
[Read More]
Baekjoon 2748 fibonacci number 2 (dp)
백준 2748 피보나치 수 2 (동적 계획법) (c++)
«https://www.acmicpc.net/problem/2748»
[Read More]
Baekjoon 2437 저울 (그리디)
백준 2437 저울 (그리디) (c++)
https://www.acmicpc.net/problem/2437
[Read More]