2019年1月11日
题解【bzoj2002 [Hnoi2010]Bounce 弹飞绵羊】
摘要： Description 给 $n$ 个点以及它们的弹力系数 $k_i$ ，含义为 可以弹到 $i + k_i$ 的位置。 支持两个东西，修改一个点的弹力系数；求一个点要弹多少次弹出 $n$ Solution 用 LCT 做。弹力系数是 $k_i$ 可以看作是 $i$ 和 $i+k_i$ 连了一条边。 阅读全文
posted @ 2019-01-11 19:23 AcFunction 阅读(244) 评论(0) 推荐(0) 编辑