purplevine

摘要： 和 atc 思维题思考冲突，暂废。 阅读全文

摘要： 一道简单好玩的题，可以加深对 LCT 的理解。 题意简述：给定一座森林，支持两个操作：把某个节点的父亲改成另一个节点、查询某个节点到其对应树树根的距离。 看到有动态连边断边就可以先想 LCT。 LCT 的特点是长于处理序列信息。对于这种查询到根的路径，不用换根，只需 access 后直接查询 Spl 阅读全文