Aragorn 树链剖分

Aragorn 树链剖分是一种将一棵树剖分为若干条链的算法，然后利用数据结构去维护每一条链的技术。剖分完毕后，每条重链相当于一段区间，然后可以使用数据结构去维护整个树。具体过程是通过两次深度优先搜索来实现的：第一次DFS找出每个节点的子树大小和重儿子，第二次DFS连接重边形成重链。在重链上的节点使用数据结构维护，而不在当前重链上的节点，重新拉一条重链并维护。这样可以实现对树进行高效的查询和修改操作。