动态求LCA
查看原帖
动态求LCA
1000298
Vsinger_洛天依楼主2024/3/16 15:35

除了LCT/ETT/Top Tree等等动态树以外还有没办法能动态求LCA

就是说支持

  • 删边,保证边存在且删除后仍为森林

  • 加边,保证边存在且添加后仍为森林

  • 动态查询两点LCA

不要求强制在线

2024/3/16 15:35
加载中...