关于线段树做法你需要注意的细节
查看原帖
关于线段树做法你需要注意的细节
582360
UniGravity楼主2024/10/18 19:18

build 时对于每一个叶子节点需要注意,可能出现路径上 lca 和左右端点相同情况,即合并时需要这么写:
mx[x]=mn[x]=dep[a[l]],lans[x]=rans[x]=-dep[a[l]],ans[x]=lz[x]=0;

2024/10/18 19:18
加载中...