摘要: 树链剖分是一种可以 应付毒瘤出题人 将树上问题转换为线性数组问题的算法 另外在观看文章前,普及一下DFS序, 就是对一棵树进行DFS,其中第 \(i\) 个点是第 \(p_i\) 个遍历到的, 那么其 DFS 序就是 \(p_i\) 重链剖分 例题 例题来自 洛谷树链剖分模板题 大意是说: 给定包含 阅读全文
posted @ 2022-03-31 21:24 yhang323 阅读(64) 评论(0) 推荐(0) 编辑