前缀和 预处理

#include<map>
#include<iostream>
#include<string>
using namespace std;
typedef long long ll;
map<char, int>mp;
ll sum[100005];
int main()
{
    int num = 0;
    for (char c = 'a'; c <= 'z'; c++) { mp[c] = ++num; }
    ll n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    //做预处理
    for (int i = 1; i <= n; i++ )
    {
        if (i == 1) { sum[i] = mp[s[i - 1]]; }
        else { sum[i] = sum[i - 1] + mp[s[i - 1]]; }
    }
    while (k--)
    {
        ll start, end;
        cin >> start >> end;
        cout << sum[end] - sum[start-1] << endl;
    }
}