清华大学算法训练营 —— 序列计数

描述 给定一个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个整数。数组 输出 输出一个整数，表示知足条件的连续

>>阅读原文<<