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 1000010 using 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 加上v count l r 统计有多少i 满足i ∈ [l, r] 且 ai ∈ S Input 第一行：两个正整数N、M。 第二行：N 个正整数代表ai。 之后M 行：每行代表一个操作。 Output 对于...

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

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