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