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