acm 的一道题,为什么老是time limit exceed

发布网友发布时间：2022-04-25 22:19

共2个回答

热心网友时间：2022-06-18 02:27

比如说q=200000,每次查询的i, j都是1，10000，那么你的程序的循环次数为200000*10000次，当然超时了。但是如果你用一个数组sum保存数列的前n项和的话，每次查询只需要计算
sum[j]-sum[i-1]就可以了，这样做才不会超时。

热心网友时间：2022-06-18 02:27

你用一个数组sum保存数列的前n项和的话，每次查询只需要计算
sum[j]-sum[i-1]就可以了，这样做才不会超时。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com