当前位置: 首页> 科技> 数码 > 世界500强企业排名一览表最新_长沙比较好的软件公司有哪些_代做百度收录排名_自己做网站需要多少钱

世界500强企业排名一览表最新_长沙比较好的软件公司有哪些_代做百度收录排名_自己做网站需要多少钱

时间:2025/7/10 6:07:34来源:https://blog.csdn.net/2301_80882026/article/details/142524437 浏览次数:0次
世界500强企业排名一览表最新_长沙比较好的软件公司有哪些_代做百度收录排名_自己做网站需要多少钱

在这里插入图片描述
Example
InputCopy
2
3 3
1 2 2
1 2
1 3
2 3
5 3
2 1 2 1 1
1 2
1 3
4 5
OutputCopy
NO
NO
YES
NO
NO
YES

思路:异或哈希模板

AC代码:

#include<bits/stdc++.h>using namespace std;
typedef long long ll;typedef pair<ll, ll>PII;
const int N = 2e6 + 10;
const ll MOD = 1e9 + 7;
const ll INF = 1e18;//生成随机数
mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());
ll v[N];int main()
{for(int i = 1; i <= N; i ++){v[i] = rng();}//生成随机数为了判断区间内所有的数是否都出现偶数次int t;cin >> t;while(t --){//相同的时候不会输游戏即打成平局int n, q;cin >> n >> q;vector<ll>s(n + 10);for(int i = 1; i <= n; i ++){int x;cin >> x;s[i] = s[i - 1] ^ v[x];}while(q --){int l, r;cin >> l >> r;if(s[r] - s[l - 1] != 0) cout << "NO" << endl;else cout << "YES" << endl;}}return 0;
}
关键字:世界500强企业排名一览表最新_长沙比较好的软件公司有哪些_代做百度收录排名_自己做网站需要多少钱

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: