论树上差分
  • 板块学术版
  • 楼主__xzm__
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/15 11:58
  • 上次更新2023/11/3 09:44:16
查看原帖
论树上差分
540333
__xzm__楼主2023/7/15 11:58

如图,在lca处加了标记后,如果先递归了中间这棵子树就错了啊

就是这个标记是打在一条链上的,但是如果打在了lca处,就不能知道标记到底是对哪个子树内的哪条链操作了,所以树上差分是错的(?)

求解答qwq

2023/7/15 11:58
加载中...