Competitive Programming4 min read
Hierarchical Graph Decompositions: Heavy-Light & Centroid Trees in Contest Programming
Mastering tree query techniques for ICPC and Codeforces Div 1: a rigorous guide to Heavy-Light Decomposition for path queries and Centroid Decomposition for divide-and-conquer path counting.
ACM BIT Mesra CP WingTechnical Wing · ACM BIT Mesra
Oct 14, 2026Read Article