摘要:
这题是要求一段区间内的不重复的数字之和。我们通过对询问区间的右端点进行排序,然后记录每一数字的上一次的出现的位置,由于询问都是不回溯的那么就可以线性的更新了。代码如下:#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 50005using namespace std;typedef long long int Int64;int N, M, seq[MAXN], last[1000005];Int64 ans[200005], 阅读全文