2016年8月1日
bzoj4034 （树链剖分+线段树）
摘要： Problem T2 （bzoj4034 HAOI2015） 题目大意 给定一颗树，1为根节点，要求支持三种操作。 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 解题分析 阅读全文
posted @ 2016-08-01 23:04 rpSebastian 阅读(203) 评论(0) 推荐(0)