[HDU 4836]

The Query on the Tree

2014年百度之星复赛的第二题,看了官方题解才会做。

个人觉得这题有意思的地方有:
(1)通过记录DFS顺序+树状数组的方式,动态更新每一棵子树的权值和;
(2)树根改变的时候,根据父子关系巧妙地不修改数据求出当前子树权值和。