四糸智乃

题解

算法(12)

/ 注册

全部文章 / 题解（共1篇）

2019CEOI D1T2 Dynamic Diameter

题目大意：给一颗无根带边权树。支持两种操作： 1、修改某条边的边权。 2、查询当前直径。点分树模板题，全局开一个multiset维护直径，对于每个重心开一颗线段树和一个局部multiset，用欧拉序线段树维护每一个子树中的最值，然后将其放入局部multiset。接下来取局部mul...

线段树点分树树分治树的直径 stl

2019-07-28

0 1122