2021年8月13日
牛客多校2021（五）K.King of Range（ST表、双指针）
摘要： 题目：King of Range 题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。 思路：ST表预处理 + 双指针维护区间。 解析：以下用$maxv, minv$表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，$maxv - min 阅读全文
posted @ 2021-08-13 20:54 ~K2MnO4 阅读(91) 评论(0) 推荐(0)