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