2024年2月19日
长链剖分
摘要： 谁家刚学会一个知识点就放黑来做啊。 长链剖分 建议在会重链剖分的基础上再来学长链剖分。 长链剖分与重链剖分不同的地方在于：重剖以子树大小来选重儿子，长剖以子树深度来选重儿子。 长剖的优势有： 可以 \(\mathcal{O}(1)\) 求 \(k\) 级祖先，可以在与深度有关的树形 dp 中优化掉一 阅读全文
posted @ 2024-02-19 22:28 A_box_of_yogurt 阅读(58) 评论(0) 推荐(0)
《具体数学》习题
摘要： 《具体数学》各章习题 阅读全文
posted @ 2024-02-19 20:11 A_box_of_yogurt 阅读(52) 评论(2) 推荐(0)
Document