2021年8月5日
Codeforces Round #736 (Div. 2) D. Integers Have Friends（数论、ST表、二分、双指针）
摘要： 题目：Integers Have Friends 题意：给出一个序列ai，规定一种友好组合为组合中所有数对m(m >= 2)取余的结果相同，问从该序列中寻找这样友好组合的子串，长度最大能为多少。 思路：ST表预处理区间gcd，通过二分枚举长度/双指针的方法找最大长度符合要求的子串。 解析：根据题意， 阅读全文
posted @ 2021-08-05 17:10 ~K2MnO4 阅读(157) 评论(0) 推荐(0)