Rayotaku

摘要： 题意:有一长度为$n$的数组,问有多少子数组的最大值和最小值之差大于$k$. 题意:看数据范围,这题比较稳的写法应该是$O(n)$,考虑一个区间,如果当前区间的最大值最小值之差已经大于$k$了,那么我们再去移动右区间也一定是合法的,也就是没有意义的,那么此时固定左区间,右贡献为$n-r+1$,之后我 阅读全文