#弹飞

BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊 LCT

  沿着一条直线有n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。当它从第i个装置起步时,被弹几次后会被弹飞?此外,还会中途修改某个弹力装置的弹力系数,任何时候弹力系数均为正整数。  几乎是LCT板子题。  首先根据输入的建...

BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 LCT

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...