2020年9月14日
轻重链剖分/长短链剖分
摘要： 有时，我们要在树上进行操作。 链操作比较容易维护。 由于链每个点只有一个前驱和后继，所以可以直接使用数据结构维护。 但是树上就难以维护。 可以考虑把树分解成若干条链。这样子就把树的问题转化成了链的问题。 定义一个点$x$的偏好儿子$p_x$。 除了叶子节点以外，每个节点$x$有且只有一个$p_x$。 阅读全文
posted @ 2020-09-14 16:41 会赢嘛 阅读(320) 评论(0) 推荐(0)