关于T3部分分

const int N=1e5+10;
int n,m;
struct node{
	int x,t;
}a[N];
multiset<int>st;
vector<int>ve;
#define abs(x) ((x)>0?(x):-(x))
signed solution(){
	cin>>n>>m;
	for(int i=1;i<=n;++i)a[i].x=read(),a[i].t=read();
	for(int i=1;i<=n;++i){
		for(int j=i+1;j<=n;++j)st.insert(abs(a[i].x-a[j].x)/abs(a[i].t-a[j].t));
	}
	while(m--){
		int u=read(),v=read();
		ve.clear();
		for(int i=1;i<=n;++i){
			if(i!=u){
				auto p=st.find(abs(a[u].x-a[i].x)/abs(a[u].t-a[i].t));
				ve.push_back(*p);
				st.erase(p);
			}
		}
		for(int i=1;i<=n;++i){
			if(i!=u)st.insert(abs(a[u].x-a[i].x)/abs(v-a[i].t));
		}
		auto p=st.end();
		--p;
		printf("%d\n",*p);
		for(int i:ve)st.insert(i);
		for(int i=1;i<=n;++i){
			if(i!=u)st.erase(st.find(abs(a[u].x-a[i].x)/abs(v-a[i].t)));
		}
	}
	return 0;
}