这个题用link-cut-tree感觉没法维护
查看原帖
这个题用link-cut-tree感觉没法维护
119884
damocris楼主2021/9/30 15:47

即使题目中的树已经是静态树了,但是用link-cut-tree没法维护子树增加c与子树求和的操作。有大佬知道有啥好办法吗? 为啥我不想用树剖,因为如果题目中增加一种换根的操作的话,树剖也就就不行了,我需要一种动态的数据结构。

2021/9/30 15:47
加载中...