天天看点

Codeforces Round #727 (Div. 2) B. Love Song

​​传送门​​

思路:

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<map>
#include<queue>
#include<math.h>
#include<vector>
using namespace std;
#define ll long long
ll sum[100010];


int main()
{
  int n,q;
  cin>>n>>q;
  string s;
  cin>>s;
  for(int i = 0; i < s.size(); i++)
  {
    sum[i+1] = sum[i]+(s[i]-'a'+1);
  }
  while(q--)
  {
    int l,r;
    cin>>l>>r;
    cout<<sum[r]-sum[l-1]<<endl;
  }
}