ToB企服应用市场:ToB评测及商务社交产业平台

标题: 对于平均数相关的常见处理办法 [打印本页]

---

作者: tsx81429    时间: 2022-8-16 11:36
标题: 对于平均数相关的常见处理办法
如果要求子区间中全部数字的平均数大于100，可以先将区间中全部数字都减100，然后再判断区间和是否大于0，这样就可以避免平均数的值和区间长度相关的问题。
例题：
AcWing 4487. 最长连续子序列
[code]#includeusing namespace std;typedef long long LL;int a[1000020];LL psum[1000020];int main(){    int n;    cin>>n;    for(int i=1;i>a;        a-=100;        psum=psum[i-1]+a;    }    vector down;    down.push_back(0);    int res=0;    for(int i=1;i

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4