Larry1118的博客

Question：这题分块~~（标题好像说的很明确的说）~~我们设一个block[]表示第i位属于哪个块。我们便可以这样子打： st=sqrt(n); for (int i=1;i<=n;i++) bl[i]=(i-1)/st+1;然后，对于opt==0我们发现它除了整个块，但两边可能会有一点点的多出来（就是不够一整个块）这两边我们可以暴力搞，而中间的，我们便存一个b[]...

这题一看数据范围，发现可以暴力，想着想打个暴力对了再说，结果T飞了~暴力程序：#include<cstdio>#define N 10010#define M 1000010using namespace std;int n,m,a[N],hav[M],s,x,y,tot=0;char ch;inline int read(){

Description定义S 为十进制只由4 和7 组成的全体正整数的集合。对于1 ≤ i ≤ N，给定ai。要求完成M 个操作：add l r v 将i ∈ [l, r] 的所有ai 加上vcount l r 统计有多少i 满足i ∈ [l, r] 且 ai ∈ SInput第一行：两个正整数N、M。第二行：N 个正整数代表ai。之后M 行：每行代表一个操作。Output对于...

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

DescriptionInputOutputSample Input42 1 1 332 2 4 21 1 3 32 1 4 3Sample Output14Data ConstraintHint这道题就是分块了。我们用a[]表示输入的东西，用b[]表示输入的东西按照每个块从小到大排序后的数组。对于这道题：1操作：就将两头的暴力加并重置该区间的b[]...