2025年5月10日
树链剖分 从入门到入门
摘要： 本文在线更新中。 概念 这里头有很多定义，理解了就记住了。 重儿子 一个节点所有儿子里子树节点最多的节点（即子树最大），每个节点只有一个重儿子 轻儿子 除了重儿子都叫轻儿子 重边 节点和自己重儿子的连边 轻边 节点和自己轻儿子的连边 重链 由多条连续重边连成的链，每个节点都有一个所属的重链 轻链 由 阅读全文
posted @ 2025-05-10 11:20 Shing03 阅读(63) 评论(0) 推荐(0)