关于动态lca
  • 板块学术版
  • 楼主expnoi
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/2/27 14:59
  • 上次更新2023/10/23 23:36:27
查看原帖
关于动态lca
378346
expnoi楼主2023/2/27 14:59

有1e5个点构成一个树,再给定一个点集,好多次(1e5)操作,一种操作是可以从点集加入或删除一个点,另一个操作要求这个点集的lca。

各位有无好的方法?

谢谢。

2023/2/27 14:59
加载中...