(资料图)
1、 树链剖分，计算机术语，指一种对树进行划分的算法。
2、它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。
文章到此就分享结束，希望对大家有所帮助。
X 关闭
新闻排行
X 关闭
(资料图)
1、 树链剖分，计算机术语，指一种对树进行划分的算法。
2、它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。
文章到此就分享结束，希望对大家有所帮助。
标签：
精心推荐
X 关闭
新闻排行
X 关闭