251s

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #区间求和#

考虑时间复杂度问题，若是使用双重循环, 查询一次循环一次,然后循环套循环, 时间复杂度是n(N*M).当数多的时候就会超时, 所以用前缀和的方法来减少时间复杂度先将前缀和初始化 int a[100000]; for(int i=1;i<=N;i++)//i=1是为了按照查询方便来的 ...

C++

2022-01-07

1 562