求助,关于树剖边权转点权
  • 板块学术版
  • 楼主BantM
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/24 21:52
  • 上次更新2023/11/3 01:24:29
查看原帖
求助,关于树剖边权转点权
389729
BantM楼主2023/8/24 21:52

悬赏一关,蒟蒻刚学树剖

我们将边权转移到它所相连的深度更深的点上,但是在求u−vu-v的任何修改查询操作时会把LCA(u,v)LCA(u,v)所连的边也给计算上去,

这种问题有时候可以去选择额外去做该点的反操作(如区间加k就在LCA额外减去k)来解决

但如果遇到了没有反操作的修改查询操作该怎么办呢?(比如求区间最值)

2023/8/24 21:52
加载中...