本人第一篇大型长篇文章，现在开始！！ 2020/4/30 15:55
树链剖分是一种十分实用的数据结构，用来处理LCA等祖先问题，以及对一棵树上的节点进行批量修改、权值和查询等有奇效。
首先明确最常用的轻重链概念：
重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点；
轻儿子：父亲节点中除了重儿子以外的儿子；
重边：父亲结点和重儿子连成的边；
轻边：父亲节点和轻儿子连成的边；
重链：由多条重边连接而成的路径；
轻链：由多条轻边连接而成的路径；
So， what is 树链剖分？
参考资料： 大佬博客1
还在编辑，未完待续。。。。。