题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4764 题解 如果 $a_i 0$ 的话，那么就是 "bzoj2002" 的原题。直接用 LCT 维护就可以了。 但是现在这个题因为 $a_i$ 任意，所以不能保证每个点向弹向的点连边一定是一棵树 ...
分类：
其他好文 时间：
2019-10-24 11:47:52
阅读次数：
78
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-08-20 21:42:05
阅读次数：
133
Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意：n个格子，每一个格子有一个弹簧，第i个格子会将经过的绵羊往后弹k[i]个，达到i+k[i]。如果i+k[i]不存在，就表示这只绵羊被弹飞了。m次操作，支持：单点修改。查询：将一只绵羊放在一个格子上问弹几次能弹飞。 注释：$1\l ...
分类：
其他好文 时间：
2018-07-20 23:40:26
阅读次数：
294
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块或者LCT。目前只会分块。 暴力的话，要么修改O(n)（倒序修改即可！），查询O(1)；要么修改O(1)，查询O(n)。 分块就是折中一下，仅修改本块中的点，查询时在一块上仅停留一下 ...
分类：
其他好文 时间：
2018-06-11 20:27:09
阅读次数：
149
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞 ...
分类：
其他好文 时间：
2018-05-31 02:23:59
阅读次数：
146
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-05-16 19:48:20
阅读次数：
127
题目 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊 ...
分类：
其他好文 时间：
2018-05-16 00:37:35
阅读次数：
157
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-04-29 12:00:11
阅读次数：
231
看来这个lct板子的确没什么问题 好像还可以分块做 ...
分类：
其他好文 时间：
2018-04-19 20:27:36
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游 ...
分类：
其他好文 时间：
2018-02-25 17:19:01
阅读次数：
149
