untilyouydc

Alice and Bob are playing with a magic tree This magic tree has nn nodes,with n−1n−1 magic paths connecting them into a connected block. Node 11 is at the top of the magic tree (layer 00). Node ii is ...

思路 因为不同深度的节点数量不同，数量少的节点，可以考虑直接进行单点更新，对于数量多的节点，可以直接记录这一层增加的值，查询的时候，看每一层有多少个节点，最后乘上增加的值就行了。 具体实现 先设定一个belong[maxn]数组，用于放同一层的节点的dfs序（这样做是为了可以在树状数组上进行单点更新，同一层的dfs序虽然不是连续的，但是也符合从小到大的顺序）。其次设定一个值block=1&l...