可持久化变量

更好的阅读体验

损坏的传送门

话说这不是大水题吗？？？

题目大意

给你一个变量 $x$，初始值为 $0$ 并且该变量的值将不会超过 int 类型的范围。

现在要让变量 $x$ 支持 $4$ 种操作。要对 $x$ 进行 $4$ 中操作：

• ADD y 操作，该变量的值增加 $y$。
• SUB y 操作，该变量的值减少 $y$。
• SET y 操作，设定该变量的值为 $y$。
• BACK y 操作，回溯之前的 $y$ 个操作，也就是 $y$ 一定小于等于之前输入的操作总数（$1\le x\le$已经输入的操作总数）。

解题思路

其实就是简单的模拟题，开个数组记录一下每次的结果就行了。

话说下次模拟考老师会不会出可持久化数组呢？

再下次可能就是可持久化线段树了。

要是还有下次那就是可持久化平衡树了。

那最后有没有可能第一题会变成可持久化动态红蓝仙人掌呢？？？

AC CODE

有没有感觉代码短小而精悍呢？

某 dalao 曰：nmzl !!!

#include<bits/stdc++.h>
using namespace std;

long long n, x;

long long a[2000005];

signed main()
{
	scanf("%lld", &n);
	
	for(long long i = 1; i <= n; ++i)
	{
		char c[7];
		scanf("%s", c);
		scanf("%lld", &x);
		if(c[0] == 'A') a[i] = a[i - 1] + x;
		else if(c[0] == 'B') a[i] = a[i - 1 - x];
		else if(c[1] == 'U') a[i] = a[i - 1] - x;
		else if(c[1] == 'E') a[i] = x;
		printf("%lld\n", a[i]);
	}
	return 0;
}