重链剖分适合 1.树形态为静态 2.可以在链上或子树上查询答案 的题目

点分治常用于不关心树的具体形态的问题，如路径、连通块等等