摘要: 题意:给定 $\{a_n\}$,找出一个区间,使得其极差减长度最大。 Subtask 1 特殊性质:$n\le5\times10^3$。$O(n^2)$ 枚举 $l,r$ 即可。 Subtask 2 特殊性质:所有的 $a_i$ 都相等。注意到所有区间的极差都是 $0$,最小区间长度为 $1$,输出 阅读全文
posted @ 2022-07-27 19:53 Jijidawang 阅读(35) 评论(0) 推荐(0)
摘要: 题意:给定 $\{a_n\},\{b_n\}$,求 $\max\limits_{1\le l\le r\le n,c_i\in\{a_i,b_i\}}\{r-l+1-\mathop{\operatorname{mex}}\limits_{i=l}^rc_i\}$。 Subtask 1 特殊条件:$1 阅读全文
posted @ 2022-07-27 18:08 Jijidawang 阅读(15) 评论(0) 推荐(0)