2016年12月2日
hdu_4918_Query on the subtree(树的分治+树状数组)
摘要： 题目链接：hdu_4918_Query on the subtree 题意： 给出一颗n个点的树，每个点有一个权值，有两种操作，一种是将某个点的权值修改为v，另一种是查询距离点u不超过d的点的权值和。 题解： 这里可以去膜膜鸟神的博客。 简单来说就是对树的每个重心建立两个树状数组，然后对于每个点修改 阅读全文
posted @ 2016-12-02 13:25 bin_gege 阅读(557) 评论(0) 推荐(0) 编辑