首页 > 区间求和
开通博客写题解
头像 251s
发表于 2022-01-07 15:40:04
考虑时间复杂度问题，若是使用双重循环, 查询一次循环一次,然后循环套循环, 时间复杂度是n(N*M).当数多的时候就会超时, 所以用前缀和的方法来减少时间复杂度 先将前缀和初始化 int a[100000]; for(int i=1;i<=N;i++)//i=1是为了按照查询方便来的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 赵麒龙
发表于 2025-01-10 16:11:07
运行后时间超限 #include<stdio.h> int main() { int n,m,i,x,y; scanf("%d %d",&n,&m); int a[n+1]; for(i=1;i<n+1;i++) { scanf("%d",&a[i] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”