分析:第一眼还以为是莫队,结果发现前缀和不就好了。。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=3e5+5;
int f[4][N],a[N];
int n,m;
int main()
{
scanf("%d%d",&n,&m);
fo(i,1,n)
{
scanf("%d",&a[i]);
f[1][i]=f[1][i-1];
f[2][i]=f[2][i-1];
f[3][i]=f[3][i-1];
f[a[i]][i]++;
}
fo(i,1,m)
{
int l,r;
scanf("%d%d",&l,&r);
printf("%d %d %d\n",f[1][r]-f[1][l-1],f[2][r]-f[2][l-1],f[3][r]-f[3][l-1]);
}
return 0;
}