CF競賽題目講解_CF1762F(線段樹 + 數(shù)組索引)
2023-01-04 15:46 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1762/submission/187864218
題意：
已知一個由n個整數(shù)組成的數(shù)組a和一個整數(shù)k。
一對整數(shù)(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。
求好整數(shù)對(l，r)(1≤l≤r≤n)的個數(shù)。
題解：
線段樹 + 數(shù)組索引
標(biāo)簽：
