摘要： */题意：给定N(N<=100000)个数字ai和一个H，要求求出特殊序列的数量，所谓特殊序列，就是相邻两个数字的绝对值小于等于H并且序列长度大于等于2。解法：树状数组+动态规划思路：首先我们利用dp[i]表示到第i个位置能够找到的相邻数字之差小于等于H的长度大于等于1的序列的总和，那么有状态转移方程dp[i]=sum{dp[j],j<i,abs(a[j]-a[i])<=H}，这个做法的时间复杂度是O(n^2)，但是n很大，所以不能采用，但是我们观察到这个转移方程是以求和的形式出现，并且有一个限制条件就是abs(a[j]-a[i])<=H，我们可以把它简写成a[i]-H 阅读全文