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) 编辑