2019年7月28日
BZOJ p1036 树的统计(树链剖分)
摘要： 树链剖分 对于一棵树上两个节点所构成的链的操作,我们可以用树链剖分,来将树转化为多条链的集合(线性结构),从而将树上链的结构转化为线性结构的区间操作. 1. 找出每个节点的重儿子(包含节点最多的儿子) 2. 重儿子优先输出dfs序 对于如下一棵树进行剖分 找出其重儿子(红色线) 每个节点与其重儿子递 阅读全文
posted @ 2019-07-28 22:43 新新人類 阅读(212) 评论(0) 推荐(0)