emofunx

未归档

/ 注册

全部文章 / 未归档（共1篇）

[题解]交叉乘

题意给出整数数组，求q次，每次给，求。答案对1,000,000,007取模题解做法一每次询问暴力求解。复杂度，不可接受。预计通过0%。做法二考虑对做法一进行优化，如果每次询问只枚举i，剩下的。这部分可以预处理出a的前缀和sum(即sum[i]=a[1]+...+a[n])，内查询。复杂...

前缀和

2020-05-29

0 986