2024年11月9日
长链剖分
摘要： 长链剖分 长链剖分在维护有关深度的信息时具有显著优势。 定义长链剖分中长儿子为子树内深度最大的儿子，不难使用类似重链剖分的方式求出长儿子： void dfs1(int u, int f) { fa[u] = f, len[u] = 1; for (int v : G.e[u]) { if (v == 阅读全文
posted @ 2024-11-09 11:16 wshcl 阅读(6) 评论(0) 推荐(0) 编辑