文章分类 - algorithm

算法

树链剖分

摘要：树链剖分，亦称轻重边剖分。把树的任意一条链转换成若干条重链，以解决一些树上问题。这篇文章讲的很好，在这里就不在赘述了。例1：Luogu P3384 【模板】轻重链剖分/树链剖分一道树链剖分的模板题，用线段树维护，比较经典，复杂度

O (n \log^{2} n)

的。比较长，有 3.4k。 #i 阅读全文

posted @ 2022-07-19 21:19 lnwhl 阅读(26) 评论(0) 推荐(0) 编辑

昵称： lnwhl
园龄： 2年7个月
粉丝： 4
关注： 4

2025年3月

日

一

二

三

四

五

六

lnwhl