摘要： 概念： 对于一棵有根树，每个非叶节点选择至多一个连向孩子的边称为 “实边”（重边） ，这个边集称为这棵树的一个链剖分，不在集合中的边称为“虚边“（轻边）。如图，黑边为重边，白边为轻边。 重链： 每个非叶节点向他的节点数最大的子节点连一条重边； 重链求LCA： 如果两个点在同一条链上，则深度小的为答案 阅读全文