摘要：题目：King of Range 题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。 思路：ST表预处理 + 双指针维护区间。 解析：以下用$maxv, minv$表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，$maxv - min 阅读全文

摘要：题目：Integers Have Friends 题意：给出一个序列ai，规定一种友好组合为组合中所有数对m(m >= 2)取余的结果相同，问从该序列中寻找这样友好组合的子串，长度最大能为多少。 思路：ST表预处理区间gcd，通过二分枚举长度/双指针的方法找最大长度符合要求的子串。 解析：根据题意， 阅读全文