Qantun_Mechanics的博客

BZOJ Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得

在WZH大神（PS：我是渣渣WZH）的博客看见的一个分块题目，刚好要复习分块，于是我就研究了一下树上分块，恩，这个题目的要求和树上分块差不多。没什么就是原来的SIZE变成题目规定的B了，然后这就变成了分块的模板题目。BZOJ 大神WZH的博客ORZWZHDescription 　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成 员来管理。他的国