2020年5月19日
SPOJ QTREE6 - Query on a tree VI（lct）
摘要： https://www.spoj.com/problems/QTREE6/ 考虑对0颜色和1颜色分别维护定根(no reverse)lct。 即在$c[x]$的lct上给$x$到$fa[x]$连一条边。 修改直接link、cut。 查询x的话，考虑access走到最上面的点，这个点实际上和x是不连通 阅读全文
posted @ 2020-05-19 21:21 Cold_Chair 阅读(182) 评论(0) 推荐(0) 编辑