此题代码
查看原帖
此题代码
943039
NKOJ_AKer楼主2023/12/17 16:38
#include<bits/stdc++.h>
using namespace std;
int n,q,da[200005],a[200005],xb;
int b[200005][4];
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		scanf("%dx%d=%d",&b[i][1],&b[i][2],&b[i][3]);
		da[i]=(b[i][3]-b[i][2])/b[i][1];
	}
	sort(da+1,da+n+1);
	for(int i=1;i<=n;i++){
		if(da[i]!=da[i-1]){
			a[++xb]=da[i];
		}
	}
	for(int i=1;i<=q;i++){
		int l,r;
		cin>>l>>r;
		int posr=upper_bound(a,a+xb+1,r)-a;
		int posl=lower_bound(a,a+xb+1,l)-a;
		cout<<posr-posl<<endl;
	}
	return 0;
}

2023/12/17 16:38
加载中...