摘要：
定义对于一个区间 \([l,r]\) 中不存在 \(l \leq l' \leq r' \leq r\) 满足 \(mex(l,r) = mex(l',r')\) ，则称这个区间为“好的区间” 。好的区间只有 \(O(n)\) 个。 证明：不妨设 \(a_l > a_r\) ，显然有 \(a_l < 阅读全文
摘要：
原题 这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 \(O(n^2)\) 的 dp ：设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值，然后转移枚举上一个选的是什么 优化转移，如果 \(i,j\) 之间有一个 \(k(i<k<j 阅读全文
摘要：
原题 翻译 初看此题，显然感觉有点不对劲，因为感觉如果 \(a_i\) 很大的话肯定是选越多越优秀，但之后并没有什么思路，反而想到线段树上去了(值域这么大做 nm 线段树) 发现如果 \(\prod a_i > 2 \times 10^{14}\) ，那就把做右端点收敛到都不是 \(0\) 的最远位 阅读全文