Submission #1185909

---

Source Code Expand

#include <cstdio>
#include <vector>

#define MAXN 100000

std::vector <int> v[MAXN+1], q[MAXN+1];

int m, aib[MAXN+1], ans[MAXN+1], sum;

inline void update(int p, int x){
    sum+=x;
    while(p<=m){
        aib[p]+=x;
        p+=p&(-p);
    }
}

inline int query(int p){
    int u=sum;
    while(p>0){
        u-=aib[p];
        p-=p&(-p);
    }
    return u;
}

int main(){
    int n;
    scanf("%d%d", &n, &m);

    for(int i=1; i<=n; i++){
        int x, y;
        scanf("%d%d", &x, &y);

        v[x].push_back(-1);
        v[y+1].push_back(x);
    }

    for(int i=2; i<=m; i++)
        for(int j=i; j<=m; j+=i)
            q[j].push_back(i);

    for(int i=1; i<=m; i++){
        for(auto x:v[i]){
            if(x==-1) update(i, 1);
            else
                update(x, -1);
        }
        for(auto x:q[i])
            ans[x]+=query(i-x);
    }
    ans[1]=n;

    for(int i=1; i<=m; i++)
        printf("%d\n", ans[i]);

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &m);
                          ^
./Main.cpp:33:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &x, &y);
                              ^

Judge Result