hiweibolu

摘要： 题目描述数据范围解法二分答案。 对于一个答案mid，要求出区间平均数小于mid的个数ans。 给所有数减去mid，那么问题转化为求出所有区间和为负数的个数。 对于一个区间[l,r]，如果sum[r]-sum[l-1]#include#include#include#include#... 阅读全文

摘要： 题目描述 数据范围 解法 在暴力枚举的基础上，当n的系数在[0,m/gcd(n,m))时，得到的c是不重复不遗漏的。 设n的系数为x，m的系数为y。 不重复不遗漏性 设x=m/gcd(n,m)+i，那么xn+ym=(m/gcd(n,m)+i)*n+ym=m*(y+n/gcd(n,m))*... 阅读全文