随笔分类 -  算法—————差分

差分+二分答案--P1083 借教室
摘要：*前置知识： 前缀和：$sum_i$表示$0-i$内的所有数的和，求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) 阅读全文
posted @ 2020-10-10 11:38 小又又 阅读(222) 评论(1) 推荐(1)