Mean:
給你一個數列和一個k，求連續區間的極值之差小于k的數的個數。
analyse:
用兩個優先隊列來維護區間的最大值和最小值，每次插入新值的時候檢查區間内的極值差是否滿足條件，不滿足就将最左邊的數删除，直到滿足條件為止。ans每次加上區間的長度即得最終答案。
Time complexity: O(N)
Source code:
Mean:
給你一個數列和一個k，求連續區間的極值之差小于k的數的個數。
analyse:
用兩個優先隊列來維護區間的最大值和最小值，每次插入新值的時候檢查區間内的極值差是否滿足條件，不滿足就将最左邊的數删除，直到滿足條件為止。ans每次加上區間的長度即得最終答案。
Time complexity: O(N)
Source code:
![有了新款無人機Goblin，探測金屬更簡單[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)