关于 dsu on tree
  • 板块学术版
  • 楼主snakel
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/9 17:07
  • 上次更新2024/1/9 17:15:33
查看原帖
关于 dsu on tree
391872
snakel楼主2024/1/9 17:07

原本 dsu on tree 树上每个点有一个元素,然后对这些元素进行合并,这时候每个点的重儿子是子树大小最大的儿子。

而现在每个点有不止一个元素,并且只能一个一个加入(也就是说,点 uu 不再是 O(1)O(1) 插入/删除),那么重儿子应该算子树大小最大的,还是子树内元素数量最多的呢。

2024/1/9 17:07
加载中...