摘要: 这题是要求一段区间内的不重复的数字之和。我们通过对询问区间的右端点进行排序,然后记录每一数字的上一次的出现的位置,由于询问都是不回溯的那么就可以线性的更新了。代码如下:#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], 阅读全文
posted @ 2012-08-11 11:13 沐阳 阅读(314) 评论(1) 推荐(0) 编辑