BZOJ 4397

我也不知道BZOJ里为什么会出现这种非BZOJ画风的题。。
裸上前缀和即可。。

// BZOJ 4397

#include <cstdio>
using namespace std;

 const int N=100000+5;

 #define read(x) scanf("%d", &x)
 #define rep(i,a,b) for (int i=a; i<=b; i++)

int main() 
{
	int n, q, x, l, r, sum[N][4];
	read(n); read(q);
	rep(i,1,n) {
		read(x);
		sum[i][1]=sum[i-1][1];
		sum[i][2]=sum[i-1][2];
		sum[i][3]=sum[i-1][3];
		sum[i][x]++;
	}
	rep(i,1,q) {
		read(l), read(r);
		rep(i,1,2) printf("%d ", sum[r][i]-sum[l-1][i]);
		printf("%d
", sum[r][3]-sum[l-1][3]); // 行末不能有空格… 因为这个PE了一次…
	}
	return 0;
}