SPOJ COT 树上第k小
CSDN代码云盘
要注意的是unique后返回的是开区间。
类似于一维主席树,这里的前缀是root[u]−root[v]−root[lca(u,v)]+root[fa[lca(u,v)]]root[u]-root[v]-root[lca(u,v)]+root[fa[lca(u,v)]]root[u]−root[v]−root[lca(u,v)]+root[fa[lca(u,v)]],因为包含lca...
原创
2019-04-22 18:45:03 ·
217 阅读 ·
0 评论