摘要：
1.codeforces 733F http://codeforces.com/problemset/problem/733/F 2.NOI2015 软件包管理器 http://cogs.pro/cogs/problem/problem.php?pid=2019 3.bzoj3626 http:// 阅读全文
摘要：
（感谢大树的讲解~听了他的讲解以后感觉树链剖分没有想象中的那么难） 树链剖分的定义为，对树上的节点划分成若干个集合，使得每个集合内节点相互之间的连边是一条链。 注意，这里说的边指的是从父亲节点到儿子节点的有向边。例如，一个节点有两个儿子节点，则这三个节点组成的集合不符合上述定义（因为边的方向问题不能 阅读全文