2019年8月4日
P3833 [SHOI2012]魔法树 （树链剖分模板题）
摘要： 题目链接：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 两点够吗 阅读(224) 评论(0) 推荐(0) 编辑