E. *【RMQ】区间最长连续无重复子序列的长度[AcWing 1272]

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

子题1598

【题意】

一个有 $n$ 整数的序列 $a_i$ （下标为 $0$ ~ $n-1$ ）。

有 $m$ 次询问，每次询问给出区间 $[l,r]$ ,求所给区间内 “连续没有重复数字” 子序列的最大长度。

第一行两个正整数 $n \ m \ (1 \le n,m \le 2 \times 10^5)$ 。

下来 $n$ 个整数 $a_i \ ( |a_i| \le 10^6 )$ 。

下来 $m$ 行每行两个整数 $l \ r \ (0 \le l \le r \le n-1)$ ，表示询问的区间。

一个整数，即满足条件的连续子序列的最大长度。

9 2
2 5 4 1 2 3 6 2 4
0 8
2 6

6
5