Gym - 100589A Queries on the Tree 树状数组+分块
题目链接:https://vjudge.net/problem/Gym-100589A
题意:n个点,根节点为1的树,两种操作,1 L y 与根节点距离为L的节点权值全部加上y,2 x x子树的权值总和
题解:对于更新操作,因为更新的是某一个深度,若对该深度的每个点都更新,那么对于每次更新就是O(n)的复杂度,查询就是logn,如果只对每一个更新的深度进行标记,那么查询的时候就查询这个字数的d...
原创
2019-09-27 16:57:56 ·
115 阅读 ·
0 评论