问问题描述
通信设备中lct是什么意思，有没有大佬在？求高手帮忙看看这个！
答精选答案
LCT全称是link-cut-tree，实际上是一个很强的数据结构。
其实LCT可以看做树链剖分的升级版，是因为线段树这个东西就只能是静态的。而且就算把线段树强行动态一下，重链剖分这种复杂度基于静态的东西也会被卡。LCT是把树分成很多条链，每一条链都用splay维护一下。
本文来自作者[早教小百科]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/jingxuan/2538025.html
评论列表（4条）
我是公众科技网的签约作者“早教小百科”！
希望本篇文章《通信设备中lct是什么意思》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：LCT全称是link-cut-tree，实际上是一个很强的数据结构。其实LCT可以看做树链剖分的升级版，是因为线段树这个东西就只能是静态的。而且就算把线段树强行动态一下，重链剖分这种复杂度基于静态的东西也会被卡。LCT是把树分成很多条链，每一条链都用splay维护一下。