2024年4月15日
「树链剖分」 学习笔记
摘要： 一，树链剖分的思想与概述 正如其名，树链剖分用于将树剖分成若干条链的形式，以维护树上路径的信息，其中剖分出的链有多种形式，最常见的是重链，还有长链或更多其它的链。 其中剖分出的链为重链时，就引出了下文的主角「重链剖分」。 重链剖分能保证划分出的每条重链上的节点 DFS 序连续，因此可以用一些维护序列 阅读全文
posted @ 2024-04-15 12:34 Flying-hq 阅读(112) 评论(0) 推荐(0)