前五个点RE可能的原因
查看原帖
前五个点RE可能的原因
716260
SegmentTree_楼主2024/3/30 16:40

1.离散化后主席树的范围是[1, len]

2.查询时应是query(root[dfn[u]], root[dfn[v]], root[dfn[lca]], root[dfn[anc[lca][0]]])而不是query(root[u], root[v], root[lca], root[anc[lca][0]])

3.dfs时主席是应是modify(a[u])而不是modify(a[dfn[u]])

2024/3/30 16:40
加载中...