题解

题意
给定长度为 $n$ 的正整数数组 $a$，复制数组排序得到升序数组 $b$。
$m$ 次区间查询，每次给 $t$、$l$、$r$：
$\circ$ $t=1$：输出原数组 $a$ 中 $[l,r]$ 区间和
$\circ$ $t=2$：输出排序后数组 $b$ 中 $[l,r]$ 区间和

---

思路
$1.$ 读取原数组 $a$，同步计算原数组前缀和 $u$（$u [i]$ 代表 $a$ 前 $i$ 项总和）。
$2.$ 使用 sort 将数组 $a$ 升序排序，计算排序数组前缀和 $v$（$v [i]$ 代表 $b$ 前 $i$ 项总和）。
$3.$ 处理 $m$ 次询问：
$\quad$ $t=1$： $u [r] - u [l-1]$
$\quad$ $t=2$： $v [r] - v [l-1]$
注意：数值可能溢出，使用 long long 存储数组与前缀和。

---

完整代码

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N = 1e5 + 5;
int n,q;
int a[N];
int u[N],v[N];
signed main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        u[i] = u[i-1] + a[i];
    }
    sort(a+1,a+1+n);
    for (int i = 1; i <= n; i++) {
        v[i] = v[i-1] + a[i];
    }
    cin >> q;
    while (q--) {
        int t,l,r;
        cin >> t >> l >> r;
        if (t == 1) cout << u[r] - u[l-1] << '\n';
        else cout << v[r] - v[l-1] << '\n';
    }
    return 0;
}