进食后人
查看原帖
进食后人
750292
封禁用户楼主2024/12/16 19:33

当 u 和 v 不在一条重链上的时候,线段树的查询和修改的区间应该是 [dfntopu,dfnu][dfn_{top_u},dfn_u],如果在一条重链上,那么应该是 (dfntopu,dfnv](dfn_{top_u},dfn_v],区间的开闭不同是因为点 ii 代表的是从他的父亲上传递下来那条的边,所以在跳重链的时候记得把轻边也算上

2024/12/16 19:33
加载中...