点分治求助
  • 板块学术版
  • 楼主lazytag
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/3/7 16:45
  • 上次更新2023/10/28 07:04:58
查看原帖
点分治求助
137176
lazytag楼主2022/3/7 16:45

模板题

考虑我们在找到整个树的重心之后计算子树重心的过程:

屏幕截图 2022-03-07 163518.png

此时如果我们的 vvuu 在以 11 为根时的父亲,那么 sz[v]sz[v] 显然大了,大多数题解(至少我看到的)都是这么做的,可是这样做与重算一遍的效率相差不大(1ms),请问为什么会这样?

附上两次提交代码

2022/3/7 16:45
加载中...