悬赏一关,蒟蒻刚学树剖
我们将边权转移到它所相连的深度更深的点上,但是在求u−vu-vu−v的任何修改查询操作时会把LCA(u,v)LCA(u,v)LCA(u,v)所连的边也给计算上去,
这种问题有时候可以去选择额外去做该点的反操作(如区间加k就在LCA额外减去k)来解决
但如果遇到了没有反操作的修改查询操作该怎么办呢?(比如求区间最值)