Submission #1185864

---

Source Code Expand

#include<bits/stdc++.h>
#define N 300005
#define M 6000005
using namespace std;

int n,m,trtot,ls[M],rs[M],sum[M],rt[N]; struct node{ int x,y; }a[N];
bool cmp(node u,node v){ return u.x<v.x; }
void add(int l,int r,int x,int &y,int z){
	y=++trtot; sum[y]=sum[x]+1;
	if (l==r) return; int mid=l+r>>1;
	if (z<=mid){ rs[y]=rs[x]; add(l,mid,ls[x],ls[y],z); }
	else{ ls[y]=ls[x]; add(mid+1,r,rs[x],rs[y],z); }
}
int qry(int k,int l,int r,int x){
	if (x<l || !k) return 0;
	if (l==r) return sum[k];
	int mid=l+r>>1;
	if (x<=mid) return qry(ls[k],l,mid,x); else return sum[ls[k]]+qry(rs[k],mid+1,r,x);
}
int main(){
	scanf("%d%d",&n,&m);
	int i,j,k;
	for (i=1; i<=n; i++) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a+1,a+n+1,cmp);
	for (i=m,j=n; i; i--){
		rt[i]=rt[i+1];
		for (; j && a[j].x==i; j--) add(1,m,rt[i],rt[i],a[j].y);
	}
	for (i=1; i<=m; i++){
		for (k=n,j=0; j<=m; j+=i) k-=qry(rt[j+1],1,m,j+i-1);
		printf("%d\n",k);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
./Main.cpp:23:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (i=1; i<=n; i++) scanf("%d%d",&a[i].x,&a[i].y);
                                                    ^

Judge Result