2023年7月16日
树链剖分学习笔记
摘要： 字面意思 把一棵树解剖成若干条链 方便一些操作 ### 重链剖分 大多数树链剖分都指的这个 一些概念： - 重儿子：子树大小最大的儿子 - 轻儿子：除了重儿子以外的儿子 - 重边：它和重儿子的边 - 轻边：它和轻儿子的边 - 重链：把每一条重边连起来形成的链 大概就是 我们把每个节点的子树大小都算出 阅读全文
posted @ 2023-07-16 21:33 Steven24 阅读(49) 评论(0) 推荐(0)