Anonymely

摘要： 找到关键性质：若 \(a_x \ge a_y \le a_z, |a_x - a_y| \ge k, |a_y -a_z|\ge k\)，则 \(|a_x-a_z|\ge k\)，这意味着子序列一定不增或不减，两个单独做即可，下面以单调不减为例。 考虑固定左端点如何计算答案，找到第一个 \(j\) 阅读全文