求助树剖求链并
  • 板块学术版
  • 楼主xuyiyang
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/16 13:54
  • 上次更新2024/9/16 17:18:15
查看原帖
求助树剖求链并
366516
xuyiyang楼主2024/9/16 13:54

在 P7737 中,最后转化出一个树剖求链并的交集,这篇题解中的第一种方法在计算 RTi\sum R_{T_i} 后直接减去了Rlca(Ti,Ti+1)\sum R_{lca(T_i,T_{i+1})},而我觉得是不是应该容斥而不是减去 LCA。求教。

2024/9/16 13:54
加载中...