竞选 T1 最奶龙的诶西代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=1e5;
int t[N*20],lc[N*20],rc[N*20],a[N],To=0,n,rt=0;
void add(int y,int l,int r,int &x)
{
	if(!x) x=++To;
	++t[x];
	if(l==r) return;
	int mid=(l+r)>>1;
	if(y<=mid) add(y,l,mid,lc[x]);
	else add(y,mid+1,r,rc[x]);
}
void del(int y,int l,int r,int &x)
{
	--t[x];
	if(l==r) return;
	int mid=(l+r)>>1;
	if(y<=mid) del(y,l,mid,lc[x]);
	else del(y,mid+1,r,rc[x]);
}
int query(int p,int q,int l,int r,int &x)
{
	if(p>q||!t[x]) return 0;
	if(l==r) return l;
	int mid=(l+r)>>1;
	if(q<=mid) return query(p,q,l,mid,lc[x]);
	if(p>mid) return query(p,q,mid+1,r,rc[x]);
	int res=query(p,q,l,mid,lc[x]);
	if(res) return res;
	return query(p,q,mid+1,r,rc[x]);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i],add(a[i],1,M,rt);
	sort(a+1,a+1+n);int Ans=0;
	for(int i=1;i<=n;i++)
	{
		int now=query(1,a[i]-1,1,M,rt);
		if(now) del(now,1,M,rt);
		else ++Ans;
	}
	cout<<Ans;
    return 0;
}