树链剖分算法.pptx

【文件属性】：

文件名称：树链剖分算法.pptx

文件大小：148KB

文件格式：PPTX

更新时间：2023-09-24 02:23:38

树链剖分

树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链