题目名称 3713. 冗长的题目
输入输出 intervalplus.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravataryrtiop 于2022-07-12加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 冗长的题目 的近10条评论(全部评论)

3713. 冗长的题目

★★★   输入文件:intervalplus.in   输出文件:intervalplus.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

(注:可以直接看形式化题面,题目背景可略过)

小 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$ 最多的数量。

【样例输入1】

6 9
9 9 9 9 9 9

【样例输出1】

6

【样例输入2】

3 2
6 2 6

【样例输出2】

2

【样例说明】

懒得写 qwq。

【数据规模与约定】

$1 \le n,c,a_i \le 5 \times 10^5$。

【来源】

hasy-lgc