摘要: 所谓前缀和就是前n个数的总和,预处理以后可以通过b[r]-b[l-1]得出由l到r的值。 1.一维前缀和 比较简单不多赘述。 代码: 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int main() { 6 int a[100], 阅读全文
posted @ 2020-09-23 21:20 湖上的程序员 阅读(207) 评论(0) 推荐(0) 编辑