N1nEmAn

摘要： 前缀和 第一次写的时候，是想直接线性加起来。结果超时，因为是O(m*n)： 然后直接跟豆包学了一下，就是把全部先加起来，这个区间的和就是presum[rp-1]-presum[lp-2] #include<stdio.h> int n,m; int P[100100]={0}; int presum 阅读全文