【洛谷3203】 [HNOI2010]弹飞绵羊

LCT

传送门

洛谷
BZOJ

Solution

我们如果对于$i->(i+k)$连边,那么显然答案就是$i->(n+1)$的$siz-1$.
所以直接对于每一个修改操作$Cut+Link$,询问直接查就好了.

代码实现

代码戳这里