摘要： 真正强的人 真正强的人被称为管老师或很对劲的太刀流（ "点这里" ） 长链剖分是什么？ 重链剖分是对于每个点，找出它的儿子中子树最大的，称为重（zhong四声）儿子，在它和重儿子之间连重边，其他边是轻边，由重边组成的连是重链 这样就把一棵树拆成了很多条重链，可以将树上的问题变成链上的问题，时间复杂度 阅读全文