随笔分类 -  数据结构:树链剖分

摘要:题目链接:https://www.luogu.org/problem/P4315 题目大意: 有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力,他能改变树枝上毛毛果的个数:Change k w:将第k条树枝上毛毛果的个数改变为w个。Cover 阅读全文
posted @ 2019-08-05 10:57 两点够吗 阅读(324) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.org/problem/P3833 题目大意:有一颗含有n个节点的树,初始时每个节点的值为0,有以下两种操作: 1.Add u v d表示将点u和v之间的路径上的所有节点的值都加上d。 2.Query u表示当前果树中,以点u为根的子树中,总共有多少个果 阅读全文
posted @ 2019-08-04 16:57 两点够吗 阅读(235) 评论(0) 推荐(0)