四糸智乃

分类

算法(12) 题解(25)

/ 注册

TA的专栏 0篇文章 0人订阅

算法小入门

0篇文章 0人学习

全部文章（共1篇）

2019CEOI D1T2 Dynamic Diameter

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

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

2019-07-28

0 1111