快跑！这是林荫最想回避的算法之一！
树链剖分——盘算机术语，指一种对树进行划分的算法，它先通太轻重边剖分将树分为多条链，保证每一个点属于且只属于一条链，然后再通过数据构造（树状数组、BST、SPLAY、线段树等）来保护每条链。盘算机术语，指一种对树进行划分的算法，它先通太轻重
阅读背景：
蒟蒻林荫小复习——树链剖分
来源：互联网
分享到：
