ylsoi的博客

lct做法请点这里题目大意：Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonkey可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。 bzoj传送门思...

题目大意：给定一个序列和若干次查询，求若干次查询的区间的众数。要求强制在线。思路：一道分块的模板题，考虑预处理出来第每两个块之间的众数，然后发现区间的众数只有可能是整数块的众数或者是两边不完整的块的众数，旁边两个块的每一个数暴力求次数然后再和中间的众数的次数相比较即可。 考虑如何暴力求制定区间内某数出现的次数，可以对于每一种数开一个vector记下它每次出现的位置，这样的话在vect...

题目大意：给出一个有 NNN 个点的环，环上各点有一个初始权值aia_iai​。给出 QQQ 个询问，每次询问给出一个区间 [l,r][l,r][l,r] 和一个值 AAA ，对于 AAA 的变动定义如下（rrr 可能会小于 lll 因为是环形）：for (int i = l; i <= r; i++) if(a[i] > A) swap(a[i],A);对于每个询问，回答遍...