BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 分块
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 维护cnt[i]表示第i个节点，跳出他所属于的块的最小步数， to[i]表示第i个节点，跳出他所属的块的时候，去到那一个位置。 那么， 查询：复杂度O(sqrt(n))，不断 ans += cn 阅读全文
posted @ 2017-07-21 20:31 stupid_one 阅读(146) 评论(0) 推荐(0) 编辑
