| 题目名称 | 3713. 冗长的题目 |
|---|---|
| 输入输出 | intervalplus.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:0, 提交:0, 通过率:0% | |||
| 关于 冗长的题目 的近10条评论(全部评论) |
|---|
(注:可以直接看形式化题面,题目背景可略过)
小 A 是一个喜欢数据结构的小蒟蒻。
一天,小 A 得到了一个长度为 $N$ 的序列 $A$,他被要求统计出序列 $A$ 正整数 $c$ 的数量。
不过,小 A 觉得这太无趣了,他希望通过数据结构的区间加法改变 $c$ 的数量。
遗憾的是,由于小 A 过于颓废,他只愿意进行一次这样的操作,并且他希望能把序列 $A$ 中 $c$ 的数量最大化。
也就是说,他要找出一个区间 $[l,r]$,让区间中的每个数加上一个整数 $k$,使得 $A$ 中 $c$ 的数量最多。
因为小 A 是个蒟蒻,所以他找到了你来帮他解决这个问题。
给定一个序列 $A_1\sim A_N$。
你可以任选一个区间 $[l,r]$,使得 $A_l\sim A_r$ 中的每个数都加上任意一个整数 $k$。
求操作过后序列中 $c$ 的最大值。
第一行两个正整数 $N,c$。
接下来一行,$N$ 个正整数,表示序列 $A$。
一个整数,表示序列中 $c$ 最多的数量。
6 9 9 9 9 9 9 9
6
3 2 6 2 6
2
懒得写 qwq。
$1 \le n,c,a_i \le 5 \times 10^5$。
hasy-lgc