2019年7月23日
树链剖分
摘要： 咕咕咕 一、功能 将树从x到y结点最短路径上所有节点的值都加上z 求树从x到y结点最短路径上所有节点的值之和 将以x为根节点的子树内所有节点值都加上z 求以x为根节点的子树内所有节点值之和 二、概念 重儿子：对于每一个非叶子节点，它的儿子中 以那个儿子为根的子树节点数最大的儿子 为该节点的重儿子 轻 阅读全文
posted @ 2019-07-23 15:09 darrrr 阅读(256) 评论(0) 推荐(2) 编辑