BZOJ-1103 大都市meg

题意:给一棵数,可以修改边权,问任意一个点到1号点的距离

题解:树上差分,即求出dfs序,然后当修改某一个点和它的父节点的边权时,就相当于以它为根的子树的所有点到1号点的距离都改变了,这样就可以用树状数组差分后进行区间修改。

posted @ 2018-11-09 12:50  grimcake  阅读(95)  评论(0编辑  收藏  举报