4. Different sequence
Different sequence
时间限制:1s
空间限制:64MB
题目描述
定义【 全异序列 】:即一段连续的序列满足序列中的数值 互不相同。
请寻找合适的算法以找出序列区间 [L, R] 之间最长全异序列的长度。
数据格式
输入
第一行两个整数 N,M。N 表示连续 N 个数,编号为 0 到 N−1,M 表示询问的次数;
第二行 N 个整数,第 i 个数表示该序列第 i 个数的值;
接下来 M 行每行两个整数 L,R,表示询问的区间。
输出
输出 M 行,每行一个整数,对应询问区间内的最长全异序列的长度。
样例1
输入:
输出:
样例2
输入:
输出:
样例解释
在第一个样例中:
- 区间 中的最长全异序列为 ;
- 区间 中的最长全异序列为 。
数据范围及约定
测试点编号 | 约定 | 测试点分值 |
---|---|---|
1~4 | 每个测试点 10 分 | |
5~10 | 每个测试点 10 分 |
规定:对所有测试用例,满足 。
信息
- ID
- 1508
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 27
- 已通过
- 0
- 通过率
- 0%
- 上传者