c_z_y

摘要： 点分治和点分树的核心思路都一样：找到树的重心，以重心为中心，把一棵树拆成若干规模更小的子树，递归处理。 但点分治是一种离线算法，通常用于统计树上满足某种距离条件的点对数量、距离和等问题。 点分树是一种在线算法，其将点分治过程中产生的重心关系保存下来，形成一棵新树，方便在线维护与查询。 点分治 点分治 阅读全文

摘要： P16952 题目传送门 思路 Ad-hoc 吗，我们先大胆观察样例。 然后发现 \(n\le7\) 无解。 然后发现对于 \(n\ge8\) 我们可以选择在 \(n=8\) 的基础上修改。 然后我们发现对于 \(\sum_{i=2}^{n-1}\left [mex\left \{ A_{i-1}, 阅读全文