cychester

2018年9月8日

Nowcoder 练习赛26E 树上路径 - 树剖

摘要: Description 传送门 给出一个n个点的树,1号节点为根节点,每个点有一个权值 你需要支持以下操作 1.将以u为根的子树内节点(包括u)的权值加val 2.将(u, v)路径上的节点权值加val 3.询问(u, v)路径上节点的权值两两相乘的和 Solution 维护 平方和与 数值和 修改 阅读全文

posted @ 2018-09-08 08:29 cychester 阅读(212) 评论(0) 推荐(0) 编辑

导航