2018 ICPC shenyang online J KaChang(分块+dfs序+BIT)
题意:
给你一颗根节点为1(深度为0)的树,初始每个节点的point为0。给定两种操作
1 l x 将所有深度为l的节点point+x。
2 x 输出以x为根的子树的point和。
思路:
1操作很难搞啊!分块
按每一层的节点个数分类讨论,设阈值为T。
对于操作1,当第L层的节点个数SizeL<T时,枚举L层的所有节点,维护其对答案的贡献即可(BIT)。
当L层的节点数Siz...
原创
2019-11-16 15:40:12 ·
198 阅读 ·
0 评论