2018年2月27日
51nod 1462 树据结构 | 树链剖分 矩阵乘法
摘要： 题目链接 "51nod 1462" 题目描述 给一颗以1为根的树。 每个点有两个权值：vi, ti,一开始全部是零。 Q次操作： 读入o, u, d o = 1 对u到根上所有点的vi += d o = 2 对u到根上所有点的ti += vi d 最后,输出每个点的ti值(n, Q include 阅读全文
posted @ 2018-02-27 12:14 胡小兔 阅读(319) 评论(0) 推荐(1) 编辑