cf1834E首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。每次新加的时候记得更新和去重即可。#include<cstdio>#include<algor

题目链接description给定一个长度为\(n\)的序列\(a\)，求一个最小的正整数\(x\)，使得它不是这个序列任意区间的最小公倍数。值域\(W=10^9\)solution显然答案最大的数量级为\(O(n\logn)\)，记\(m=n\times(\lfloor\log_2n\rfloor+1)\)。考虑枚举区间右端点，维护以\(r\)为

原题翻译首先我们考虑求一下答案的上限，对于序列\(a\)的所有区间\(lcm\)，他\(mex\)的上限一定是小于\(n\)个数都是质数的，也就是说答案的上限在第\(n+1\)个素数\(p_{n+1}\)，这个值大概是4e6左右的我们固定左端点\(l\)，可以发现所有右端点中有用的\(lcm\)显然满足\(<p_{n+1}\)，而容易