C++ 实现桃子花园花朵美丽值区间总和检测

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <vector> int main() { int n; // 输入花的数量 std::cin >> n; std::vector<int> a(n + 1); // 输入每朵花的美丽值 for (int i = 1; i <= n; ++i) { std::cin >> a[i]; } int m; // 输入检测次数 std::cin >> m; for (int i = 0; i < m; ++i) { int L, R; // 输入每次检测的区间 [L, R] std::cin >> L >> R; int sum = 0; // 计算区间 [L, R] 内花的美丽值总和 for (int j = L; j <= R; ++j) { sum += a[j]; } // 输出每次检测的区间内所有花的美丽值总和 std::cout << sum << std::endl; } return 0; } ``` ### 代码解释： 1. **输入花的数量**：首先读取一个整数 `n`，表示花的数量。 2. **输入每朵花的美丽值**：使用 `std::vector` 存储每朵花的美丽值，下标从 1 开始。 3. **输入检测次数**：读取一个整数 `m`，表示检测的次数。 4. **进行检测**：对于每次检测，读取区间 `[L, R]`，然后遍历该区间，累加美丽值，最后输出总和。 ### 复杂度分析： - **时间复杂度**：每次检测需要遍历区间 `[L, R]`，时间复杂度为 $O(R - L + 1)$，总共进行 `m` 次检测，因此总的时间复杂度为 $O(m * (R - L + 1))$。 - **空间复杂度**：主要使用了一个长度为 `n + 1` 的数组来存储花的美丽值，因此空间复杂度为 $O(n)$。 ######[AI问答 | 510点数解答 | 2026-05-30 16:27:59]