BZOJDescription某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得...
在WZH大神(PS:我是渣渣WZH)的博客看见的一个分块题目,刚好要复习分块,于是我就研究了一下树上分块,恩,这个题目的要求和树上分块差不多。没什么就是原来的SIZE变成题目规定的B了,然后这就变成了分块的模板题目。BZOJ大神WZH的博客ORZWZHDescription “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有...