随笔分类 -  点分治/点分树

QOJ7855 不跳棋
摘要：题意 给定一棵树，有 n 个点，每个点上有一枚棋子，有 n−2 次操作，每次操作拿走一枚棋子，操作后问任意两个棋子间距离的最小值以及方案数，强制在线。 n≤5×105 分析 注意到我们只关系两个点之间的距离而对其他的诸如祖先关系啥的不关系，因而考虑点分树，对 阅读全文
posted @ 2024-12-20 19:18 dcytrl 阅读(23) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示