2025年3月6日
树分块 学习小记
摘要： Part 1 树分块-树上撒点 简介 树分块顾名思义就是在树上分块，类比树链剖分一样将整棵树划分成很多邻域块，我们希望去寻找到较优的分界点。 Part 2 随机撒点与确定性算法 随机撒点 我们引出一个直观的想法，就是我们可以在树上随机撒点，这样在撒 \(O(\frac{N}{B})\) 个点的情况下 阅读全文
posted @ 2025-03-06 23:53 cike_bilibili 阅读(60) 评论(0) 推荐(0)