WHUST 2015 Summer Contest #0.1
摘要:
A -Queries on the Tree题意: 根节点为1的一棵树,有两种类型的操作,第一种是1 L Y, 把距离根节点L的结点值增加Y, 2 X, 查询以X为跟的子树的和。思路: 1. 使用DFS搞成区间序列的形式 2. 对于操作1,把这个结点深度的值存储下来,依次增加(!) 3. 对于操作2... 阅读全文
posted @ 2015-08-12 09:14 wzb_hust 阅读(136) 评论(0) 推荐(0) 编辑