小红最近喜欢研究顺子，顺子的定义为：排序后相邻两元素的差的绝对值恰好等于 1。
现在有人给小红一个长度为 nnn 的数组，他问小红有多少长度为 kkk 的子区间满足：子区间中元素恰好构成一个顺子？
但是小红最近没有时间帮他解决这个问题，你能帮帮他吗？
长度为k的区间满足"顺子"的充要条件:
1.具有k个不同的数
2.该区间的最大值减最小值为:k-1
做法：
用ST表查询区间最大值和最小值
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
