会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loading
dcytrl
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
点分治/点分树
QOJ7855 不跳棋
摘要:题意 给定一棵树,有 \(n\) 个点,每个点上有一枚棋子,有 \(n-2\) 次操作,每次操作拿走一枚棋子,操作后问任意两个棋子间距离的最小值以及方案数,强制在线。 \(n\le 5\times10^5\) 分析 注意到我们只关系两个点之间的距离而对其他的诸如祖先关系啥的不关系,因而考虑点分树,对
阅读全文
posted @
2024-12-20 19:18
dcytrl
阅读(147)
评论(0)
推荐(0)
公告