连续区间计数 [线段树, 单调栈]

$$连续区间计数$$

---

$最初想法$

一个区间合法当且仅当 $max\_v-min\_v==r-l$, 移项得 $min\_v==max\_v-(r-l)$,
可以想到枚举 $min\_v=A[i]$, 记录左边第一个比 $i$ 小的位置和右边第一个比 $i$ 小的位置,
分别记为 $Ld[i],Rd[i]$, 然后在 $(Ld[i],Rd[i])$ 中枚举 左端点属于 $(Ld[i],p]$, 右端点属于 $(p,Rd[i])$,
直接裸算时间复杂度期望 $O(n{\log }^{2}n)$,