Loading

2023年8月25日
长链剖分
摘要： 例题： P5903 【模板】树上 k 级祖先 题目描述 思路 长链剖分模板题。 长链剖分： 计算 \(f[i][j]\) 表示 \(i\) 的 \(2^j\) 级祖先； 计算 \(up[i][j]\) 表示 \(i\) 的 \(j\) 级祖先； 计算 \(down[i][j]\) 表示在长链上从 \ 阅读全文
posted @ 2023-08-25 18:39 SunnyYuan 阅读(3) 评论(0) 推荐(0) 编辑