ACVevtor的博客

题目：给你N个序列，让你输出一共有多少个(i,j,k)，使得Aj-Ai=Ak-Aj思路：分块代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include

题目：给你N个数，表示兵营里面的人数，有4种操作(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30） (2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）; (3)Query i j ,i和j为正整数,i(4)End 表示结束，这条命令在每组数据最后出现; 思路：块状数组代码：#pragma comment(l

题目：有n个数，2种操作，S X Y将arr[x]改为Y，Q L R D P，询问区间[L,R]中第D为是P的数的个数思路：分块，sum[i][j][k]表示第i块第j位为k的数的个数代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#includ

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