2019 年 1月 11 日随笔档案 - AcFunction - 博客园

Processing math: 100%

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 阅读(255) 评论(0) 推荐(0) 编辑