会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人活着就是为了Chelly
博客园
首页
新随笔
联系
订阅
管理
2018年5月31日
Wannafly挑战赛16
摘要: E(pbds) 题意: 1<=m,n<=5e5 分析: 首先指向关系形成了一个基环外向树森林 实际上我们可以完全不用真正的去移动每个球,而只需要在计数的时候考虑考虑就行了 对于树上的情况,我们假设在时间为now的时候在距离根为dis的点上放了个球,我们记录下now+dis 对于询问树上的情况,即查找
阅读全文
posted @ 2018-05-31 21:12 Chellyutaha
阅读(270)
评论(0)
推荐(0)
编辑
公告