回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

树链剖分

@[toc]源自oi-wiki树链剖分思想及能解决的问题树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体的说：将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。树链剖分有重链剖分，长链剖分和用于Link/cut Tree的剖分，大多数情况下（没有特别说明...

树链剖分

2021-02-18

0 603