1834E

题目链接 description 给定一个长度为 \(n\) 的序列 \(a\)，求一个最小的正整数 \(x\)，使得它不是这个序列任意区间的最小公倍数。 值域 \(W=10^9\) solution 显然答案最大的数量级为 \(O(n\log n)\)，记 \(m=n\times (\lfloor ......

[原题](https://codeforces.com/contest/1834/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1834E) 首先我们考虑求一下答案的上限，对于序列$a$的所有区间$lcm$，他$mex$的上限一定是小于$n$个 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131583841?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......