BZOJ 4397 - 前缀和

最新推荐文章于 2019-05-26 13:44:37 发布

weixin_30916125

最新推荐文章于 2019-05-26 13:44:37 发布

阅读量85

点赞数

原文链接：http://www.cnblogs.com/yearwhk/p/5132109.html

版权

我也不知道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\n", sum[r][3]-sum[l-1][3]); // 行末不能有空格… 因为这个PE了一次…
    }
    return 0;
}

转载于:https://www.cnblogs.com/yearwhk/p/5132109.html