474E

题意 给定长度为 \(n\) 的序列 \(a\) 和常数 \(d\)，输出一个最长的 \(a\) 的子序列，使得相邻两项的差的绝对值大于等于 \(d\)。 \(n\le10^5\) 题解 数据结构优化 DP 的板子题了吧。 首先，这道题看上去就很 LIS，我们尝试着用类似 LIS 的思路去做。 设 ......