清華大學算法訓練營 —— 序列計數

描述 給定一個n個整數的序列以及一個非負整數d，請你輸出這個序列中有多少個連續子序列（長度大於1），知足該子序列的最大值最小值之差不大於d。c++ 如：序列1 2 3中長度大於1的連續子序列有：web 1 2 2 3 1 2 3 輸入 第一行包含兩個整數n,d。（1<=n<=300000, 0<=d<=2000000000）算法 接下來一行包含n個整數。數組 輸出 輸出一個整數，表示知足條件的連續

>>阅读原文<<