ShepherdsPurse

分类

题解(1)

/ 注册

全部文章（共1篇）

O(n)复杂度长链剖分求解，时间排名第一

来一个的做法：直接采用长链剖分，做到时间复杂度为, 不需要线段树之类的结构知识点:长链剖分长链剖用于解决：子树类与深度相关可合并的静态查询类问题，基础复杂度为流程：相对于重链剖分，相当于把size换成长度，重儿子也是长度最长的儿子性质性质一：所有链长度和是级别的这是因为所有点在且仅...

2020-04-21

2 854