407E

k-d-sequence 给你一个长为 \(n\) 的序列，求最长的子区间使得它加入至多 \(k\) 个数后，重排后是公差为 \(d\) 的等差数列。 \(n, k \le 2 \times 10^5\)，\(0 \le d \le 10^9\)。 公差是 \(d\) 的等差数列模 \(p\) 的值 ......

## Description 我们称一个数列为一个好的 $k-d$ 数列，当且仅当我们在其中加上最多 $k$ 个数之后，数列排序后为一个公差为 $d$ 的等差数列。 你手上有一个由 $n$ 个整数组成的数列 $a$。你的任务是找到它的最长连续子串，使得满足子串为好的 $k-d$ 数列。 ## Sol ......

# [CF407E] k-d-sequence 复健不会写代码。 首先找充要条件，如一个子串 $a_l,a_{l+1}...a_r$ 合法，则首先这些数互不重复，其次这些数对 $d$ 取模相同，最重要的是 $$ \dfrac{\max{a} - \min{a}}{d} - (r - l) \le k ......