RT,如下,感觉见过原题但是想不起来了
xxx很喜欢数值连续的区间,现在他有一个大小为 n 的数组 a,他想知道有多少对(l,r)满足1 ≤ l ≤ r ≤ n,且把a[l], a[l + 1], . . . , a[r]排序后相邻数差的绝对值不超过 1。