2017年11月23日
BZOJ 1036 [ZJOI2008]树的统计Count | 树链剖分模板
摘要： 原题链接 树链剖分的模板题:在点带权树树上维护路径和,最大值和单点修改 这里给出几个定义 以任意点为根,然后记 size (u ) 为以 u 为根的子树的结点个数,令 v 为 u 所有儿子中 size 值最大的一个儿子,则 ( u , v ) 为重边, v 称为 u 的重儿子。 u 到其余儿子的边为 阅读全文
posted @ 2017-11-23 19:01 MSPqwq 阅读(209) 评论(0) 推荐(0) 编辑