先写这几道题，比赛的时候有事就只签了个到。
E. Excellent Engineers
这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。
因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos，一个当值val，通过线段树的单点更新和区间最值操作，就可以把名单确定。
代码:
//E-线段树
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const double eps=1e-;
const int maxn=1e5+;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
struct node
{
int x,y,z;
bool operator<(const node&a)const
{
return x<a.x;
}
}a[maxn];
int tree[maxn<<]; void PushUp(int rt)
{
tree[rt]=min(tree[rt<<],tree[rt<<|]);
} void build(int l,int r,int rt)
{
if(l==r)
{
tree[rt]=inf;
return ;
}
int m=(l+r)>>;
build(lson);
build(rson);
PushUp(rt);
}
//单点更新
void update(int pos,int val,int l,int r,int rt)
{
if(l==r)
{
tree[rt]=val;
return ;
}
int m=(l+r)>>;
if(pos<=m)update(pos,val,lson);
else update(pos,val,rson);
PushUp(rt);
} //区间最值
int query(int L,int R,int l,int r,int rt)
{
if(L<=l&&r<=R)
{
return tree[rt];
}
int m=(l+r)>>;
int ret=inf;
if(L<=m)ret=min(ret,query(L,R,lson));
if(R> m)ret=min(ret,query(L,R,rson));
return ret;
} int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
build(,n,);
for(int i=;i<n;i++)
scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
sort(a,a+n);
int ans=;
for(int i=;i<n;i++)
{
if(a[i].y!=)
{
int cnt=query(,a[i].y-,,n,);
if(cnt<a[i].z)continue;
}
ans++;
update(a[i].y,a[i].z,,n,);
}
printf("%d\n",ans);
}
return ;
}