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

摘要：差分常用性质：对一个区间进行增加/减少 1.糖糖别胡说，我真的不是签到题目 题目： 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣， 阅读全文

摘要：Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beave 阅读全文

摘要：题目 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行，每行输入一个整数 阅读全文