字节国际电商一面

前缀和是一种求指定区间的所有值的和，下面我就来讲一讲。 1.简介 前缀和是一种离线操作的算法，一般设的一个前缀和数组、输入数组左区间点和右区间点，求输入数组左区间点至右区间点中的所有值的和。只有一个步骤：前缀和。 2.代码 1.前缀和 int a[100005], sum[100005]; //main int n; cin >> n; for (int i = 1; i <= n; i++){ cin >> a[i]; sum[i] = sum[i-1]+a[i];//重点：前缀和数组将输入数组的值累加 } int m; cin >> m; //前缀...