摘要:
题意:给定 $\{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)

浙公网安备 33010602011771号