CF竞赛题目讲解_CF1762F(线段树 + 数组索引)
2023-01-04 15:46 作者:Clayton_Zhou | 我要投稿
AC代码
https://codeforces.com/contest/1762/submission/187864218
题意：
已知一个由n个整数组成的数组a和一个整数k。
一对整数(l，r)是好的,如果存在索引序列i1，i2，…，im使得
1. i1＝l和im＝r；
2. 对于所有1≤j<m，满足i_j<i_{j+1}；
3. |aij−aij+1 |≤k，对于所有1≤j<m。
求好整数对(l，r)(1≤l≤r≤n)的个数。
题解：
线段树 + 数组索引
