2021年7月27日
树链剖分
摘要： 嗟乎！树剖之难者线段树也，非树剖也。 （文末有*****） 树链顾名思义，是树上的路径。树链剖分，就是将一棵树分成若干链，再用数据结构（如线段树）去维护每一条链，明显复杂度 O(log n) 。 树链剖分，又名“重链剖分”，那什么是重链呢？ 我们将树中的边分为轻边和重边，定义Size(x) 为以 x 阅读全文
posted @ 2021-07-27 20:01 qfxl 阅读(307) 评论(1) 推荐(2)