acmloser

摘要： 原题链接 根据题意,很明显我们需要两个单调队列分别维护最小值与最大值.这里我用了双指针指向窗口的起点与终点.要注意的是如果差<m或者符合条件我们需要更新窗口的右端,如果>k我们需要更新窗口的左端 答案最小可以取0,所以maxn不要设置为负数 注意,第一次一定可以进while循环的,因为第一次队列差值 阅读全文