2022年11月15日
树链剖分
摘要： 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 阅读全文
posted @ 2022-11-15 15:16 Bertidurlah 阅读(37) 评论(1) 推荐(0)