2022年7月30日
树分块小结
摘要： 树分块 我们发现我们可以对序列分块，值域分块，时间分块，然后分块的本质就是把大小为 $n$ 的一个集合划分为 $O(\frac nB)$ 个大小为 $O(B)$ 的块，所以我们可以对树也进行分块 转序列分块 一个非常 $naive$ 的想法是我们求出树的 $dfs$ 序，然后序列分块，这样可以保证： 阅读全文
posted @ 2022-07-30 11:19 嘉年华_efX 阅读(159) 评论(0) 推荐(1)