究竟是为啥?0分
  • 板块P2650 弹幕考察
  • 楼主fucked
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/6/29 21:23
  • 上次更新2025/6/30 18:59:16
查看原帖
究竟是为啥?0分
1365550
fucked楼主2025/6/29 21:23
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
long long lt[N],rt[N];
long long num;
int main()
{
	long long n,m;
	cin >> n >> m;
	for(long long i = 1;i <= n;i++)
	{
		cin >> lt[i] >> rt[i];
	    rt[i] += lt[i] - 1;
	}
	sort(lt + 1,lt + n + 1);
	sort(rt + 1,rt + 1 + n);
	for(long long i = 1;i <= m;i++)
	{
		long long a,b;
		cin >> a >> b;
		b += a;
		cout << lower_bound(lt+1,lt+1+n,b)-lt - (lower_bound(rt+1,rt+1+n,a)-rt); 
	}
	return 0;
}
2025/6/29 21:23
加载中...