树链剖分

长链剖分

把每个点和儿子中子树最大深度最大的那个连起来，则树上每个点属于一条长链。