2018年10月28日
gym 100589A queries on the Tree 树状数组 + 分块
摘要： 题目传送门 题目大意： 给定一颗根节点为1的树，有两种操作，第一种操作是将与根节点距离为L的节点权值全部加上val，第二个操作是查询以x为根节点的子树的权重。 思路： 思考后发现，以dfs序建立树状数组，方便查询，不方便修改，以bfs序建立树状数组，方便修改，不方便查询。 在计算子树权重的时候发现， 阅读全文
posted @ 2018-10-28 20:47 光芒万丈小太阳 阅读(178) 评论(0) 推荐(0) 编辑