前缀和 前缀和作用：快速求出元素组中某段区间的和 一维前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 S[i] 为数组的前 i 项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] for循环求出 每个S[i], 将 S[0] 定义为 0，便于处理边界问题 求…

题目 对 n 个元素的数组 a，进行从小到大排序 #include<bits/stdc++.h> using namespace std; const int N = 1E5 + 5; int a[N]; void quick_sort(int l, int r) { // 递归的终止情况 if (l >= r) return; …