时间限制：1秒 内存限制：256M

2.1 问题描述

小明现在给你$n$个非负整数$a_1,a_2,...,a_{n-1},a_n$
现在小明要求你把这$n$个非负整数从左到右按照十进制表示法写成一行。 然后现在小明会给你$q$次询问。

每次询问给你三个参数 $l,r,x$，问$a_l,a_{l+1},...,a_r$中数位$x$出现了几次

2.2 输入格式

第一行读入两个正整数$n,q$。

第二行读入 $n$个非负整数，表示$a_1,a_2,...,a_{n-1},a_n$
接下来 $q$行，每行三个整数 $l,r,x$，表示对应询问。

2.3 输出格式

输出 $q$行，从上到下依次表示对于每组询问的答案。

2.4 输入样例

5 5
30 0 123 0 53
1 2 0
1 4 0
2 4 0
1 5 3
1 5 1

2.5 输出样例

2
3
2
3
1

2.6 数据描述

对于测试点$1 \sim 4$：
$1 \le n,q \le 1000,0 \le a_i \le 10^9$
对于测试点$5 \sim 8$：
$1 \le n,q \le 2 \times 10 ^ 5,0 \le a _ i \le 1$
对于测试点$9 \sim 20$：
$1 \le n,q \le 2 \times 10 ^ 5,0 \le a _ i \le 10 ^9$

本人代码：

#include <bits/stdc++.h>
using namespace std;
long long n,q,a,ans[100005][10];
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(a==0){
			ans[i][0]++;
		}
		while(a!=0){
			ans[i][a%10]++;
			a/=10;
		}
		for(int j=0;j<10;j++){
			ans[i][j]+=ans[i-1][j];
		}
	}
	while(q--){
		int l,r,x;
		cin>>l>>r>>x;
		cout<<ans[r][x]-ans[l-1][x]<<'\n'; 
	}
    return 0;
}

20分，其余全RE