重链剖分是一种将树结构分割成若干条链的方法，便于使用线段树等数据结构维护链上信息。每条路径可被拆分为不超过O(log n)条重链，且每个节点仅属于一条重链。通过两次深度优先搜索（DFS），可以计算出重链的相关信息，并利用DFN序列进行查询和处理。