2022年3月2日
点分治
摘要： 点分治 核心思想：通过对路径上的点进行分类，分成两类查询，适用于大规模进行路径操作 我们考虑对于一棵树来说，可以把边分成两类，一类是过根节点的边，一类是不过根节点的边 我们考虑第一类比较容易，无论是统计答案还是找到这条边都很容易 但是第二类捏？ 我们发现这些不过根节点的边必然是是属于其中的一个子树的 阅读全文
posted @ 2022-03-02 15:37 RevolutionBP 阅读(34) 评论(0) 推荐(0) 编辑