(BOJ) 17429. 국제 메시 기구 문제 풀이 (C++)

HLD와 Lazy Segment Tree로 트리 경로 & 서브트리 쿼리 효율적으로 처리하기

Posted on April 11, 2025

목차 1. 문제 개요 2. 문제 해결 전략 트리 선형화: Heavy-Light Decomposition 구간 연산 처리: Lazy Segment Tree 3. 쿼리 처리 방식 서브트리 쿼리 처리 경로 쿼리 처리 4. 전체 흐름 요약 5. 시간 복잡도 및 성능 분석 6. C++ 정답 코드 7. 출력 예시 및 동작 확인 [Read More]
Tags: c++ baekjoon segment-tree hld lazy-propagation 트리 알고리즘