fisty

#define MAX_N 1000 #define INF 0x3f3f3f3f int P,Q,A[MAX_N]; //释放(i~j) 所需要的金币 int dp[MAX_N][MAX_N]; void solve(){ A[0] = 0; A[Q+1] = P + 1; //初始化 for(int i = 0;i < Q;

题意： 给定一串数字，里面存在多少个区间[l, r] 使得里面的最大值与最小值之差小于k。 思路: 用RMQ预处理出所有区间的最大值与最小值之差。之后枚举左端点L, 二分处理差值小于k的最左边端点R，把所有 的R-L+1加上就是答案。 /*********************************************** * Author: fisty * Cr