2020年3月2日
dtoj3559简单树题（tree）
摘要： 按id分块。 对于每一个点，都记录下以它为根的子树中，属于哪一个块的有多少个点。 对于每一个块，维护这个块的所有点到每一个点的距离。 在块内以dfs序开一个树状数组。 修改的时候，两边分开算。 然后你就愉快的得到了20分暴力分 阅读全文
posted @ 2020-03-02 22:10 liankewei123456 阅读(153) 评论(0) 推荐(0) 编辑