长链剖分字面意思，不同于重链剖分，每次选取最长的树链进行剖分，直到剖完为止。其原理和重链剖分相似。建议学习长链剖分前，先学习重链剖分。重链剖分能做的，长链剖分都能做（当然不包括找重儿子），长链剖分还能以\(O(nlogn)-O(1)\)的优秀复杂度找到\(k\)级祖先（当前节点的第\(k\)个