题目大意:
给你一个无根树,要求满足两个操作:
1.查询两个点的距离;
2.修改某一条边的权值。
正确做法是用线段树维护一个DFS序列,因为想温习下动态树所以很NC的编了个动态树。
较之之前的动态树,这里多得操作是查询两个点的距离。
由于死循环TLE了1次之后AC。
很无解的,常数巨大的动态树竟然也可以超过绝大多数的线段树:
题目大意:
给你一个无根树,要求满足两个操作:
1.查询两个点的距离;
2.修改某一条边的权值。
正确做法是用线段树维护一个DFS序列,因为想温习下动态树所以很NC的编了个动态树。
较之之前的动态树,这里多得操作是查询两个点的距离。
由于死循环TLE了1次之后AC。
很无解的,常数巨大的动态树竟然也可以超过绝大多数的线段树: