dtoj3559简单树题(tree)
按id分块。
对于每一个点,都记录下以它为根的子树中,属于哪一个块的有多少个点。
对于每一个块,维护这个块的所有点到每一个点的距离。
在块内以dfs序开一个树状数组。
修改的时候,两边分开算。
然后你就愉快的得到了20分暴力分
按id分块。
对于每一个点,都记录下以它为根的子树中,属于哪一个块的有多少个点。
对于每一个块,维护这个块的所有点到每一个点的距离。
在块内以dfs序开一个树状数组。
修改的时候,两边分开算。
然后你就愉快的得到了20分暴力分