Tin Tout

/tags/tin-tout/ https://42jerrykim.github.io/tags/tin-tout/ tags tin tout

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Graph Movie CSharp Vocabulary Data Structures Dynamic Programming Design Patterns Shell

Tags

Implementation C++ Algorithm BOJ 백준 Cpp 알고리즘 구현 시간복잡도 Optimization Time Complexity Competitive Programming Space Complexity 공간복잡도 Edge Cases 정당성 증명 코너 케이스 Proof of Correctness 최적화 Pitfalls

Archives

Tags

1 pages

Tin Tout

[Algorithm] cpp 백준 31603번: 트리 퀴즈

정렬 키를 (x, LCA, y) 사전순으로 분해한다. 임계 라벨 t까지 F_x(t)=|{y: LCA(x,y)≤t}|를 오일러 투어 구간에 이벤트를 얹은 펜윅으로 일괄 집계하고, 이분으로 최소 L을 찾은 뒤 영속 세그먼트 트리에서 그룹 L 내 y의 k번째를 선택한다. 4초/1GB 제약 대응.

[Algorithm] cpp 백준 31603번: 트리 퀴즈

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy