- 考虑一个点的 的值是其子树深度最大值,我们需要动态维护深度最大值
将直径中点作为根,将一个点定为根相当于将其到根的路径上的点的值改为到直径的某个端点的距离
相当于一个点有两个权值,需要区间切换为另一种,用线段树维护即可,
【省选模拟】20/06/15
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【省选模拟】20/06/22
FSYo
2020-06-30 00:53:29
【省选模拟】20/06/24
FSYo
2020-06-30 00:53:29
[校内模拟] 200617Practice CQOI 2018
锑元素使者
2020-06-26 20:16:30
[校内模拟] 200619-Practice(堆/二叉堆变数学)(密文/变图论/变Trie)(树/同构判断)(集合/提交答案)(浇花/交互式)
锑元素使者
2020-06-26 20:16:30
【省选模拟】20/06/17
FSYo
2020-06-21 21:50:31
【省选模拟】20/06/19
FSYo
2020-06-21 21:50:31
【省选模拟】20/06/18
FSYo
2020-06-21 21:50:31
【省选模拟】20/06/16
FSYo
2020-06-21 21:50:31
【省选模拟】20/05/31
FSYo
2020-06-16 05:42:11
【互测】20/05/27
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/02
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/05
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/11
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/09
FSYo
2020-06-16 05:42:10