树链剖分笔记
本文介绍了树链剖分中的重链剖分技术，包括其用途、思想、定义、性质和实现方法。重链剖分可将树剖分成若干条链，使树上任意路径可被拆分成不超过O(log n)条重链，从而高效处理树上路径查询和更新问题。
博客雷达不转载正文。这里只有标题、作者、时间和一小段 AI 生成的摘要；全文在作者自己的站点上，阅读请点上面的按钮过去——文章的版权一直在原作者手里。
你也在写博客？做一张「已被博客雷达收录」的徽章挂回自己的站，想挂就挂，也不占首页。
本文介绍了树链剖分中的重链剖分技术，包括其用途、思想、定义、性质和实现方法。重链剖分可将树剖分成若干条链，使树上任意路径可被拆分成不超过O(log n)条重链，从而高效处理树上路径查询和更新问题。
博客雷达不转载正文。这里只有标题、作者、时间和一小段 AI 生成的摘要；全文在作者自己的站点上，阅读请点上面的按钮过去——文章的版权一直在原作者手里。
你也在写博客？做一张「已被博客雷达收录」的徽章挂回自己的站，想挂就挂，也不占首页。