题目大意：可以到相应的场次查看中文翻译。 思路：其实这道题很简单，对于一个等差数列，我们要判断他是否每个数都出现，只需要判断区间和或者是最大值是否符合即可，，但这边需要注意的便是中间的重复部分。最大值的判重必要性我就不知道了，而且我也不会做，目测做也超时。 这边就写一下偷别人的区间和+随机数判重的做法 其实这边判重的方法是给一个数加上一个超过1000007的权，然后在计算和的时候，便是唯一的。 否则例如下面的情况 10 11的和可以由5和16构成，既然两个的和可以被另外一个的两个数替代，那我们就找一种方法，使得两个数相加的值唯一。 这便可以想到使用权，至于为什么要用随机数权，为什么用1000007以上的权才可以，就不知道了–！ AC代码：
;const int N = 1e6 + 5;long long d[N];long long ans[N];long long sum[N];long long a[N];int main(){ans[0] = 0;for (int i = 1; i <= 1e6; i++)d[i] = 1000007+rand()%100009;for (int i = 1; i <= 1e6; i++)ans[i] = ans[i – 1] + i*d[i];int n, m;while (~scanf(“%d%d”,&n,&m)){sum[0] = 0;for (int i = 1; i <= n; i++){scanf(“%d”, &a[i]);sum[i] = sum[i – 1] + a[i] * d[a[i]];}int r, l;for (int i = 0; i < m; i++){scanf(“%d%d”, &l, &r);if (l>r)puts(“NO”);else{if (sum[r] – sum[l – 1] == ans[r-l + 1])puts(“YES”);elseputs(“NO”);}}}return 0;}
背着背包的路上，看过许多人，听过许多故事，
