cf979d Kuro and GCD and XOR and SUM

set做法

正解是trie……

主要是要学会 \(a\ \mathrm{xor}\ b \leq a+b\) 这种操作

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
int q, opt, uu, vv, ww;
set<int> se[100005];
int main(){
	cin>>q;
	while(q--){
		scanf("%d", &opt);
		if(opt==1){
			scanf("%d", &uu);
			for(int i=1; i*i<=uu; i++)
				if(uu%i==0){
					se[i].insert(uu);
					se[uu/i].insert(uu);
				}
		}
		else{
			scanf("%d %d %d", &uu, &vv, &ww);
			//x, k, s
			if(uu%vv){
				printf("-1\n");
				continue;
			}
			set<int>::iterator it=se[vv].upper_bound(ww-uu);
			if(se[vv].empty() || it==se[vv].begin()){
				printf("-1\n");
				continue;
			}
			it--;
			int sum=-1, ans=-1;
			for(; it!=se[vv].begin(); it--){
				if(sum>(*it)+uu)	break;
				if(sum<((*it)^uu)){
					sum = (*it) ^ uu;
					ans = *it;
				}
			}
			if(sum<((*it)^uu)){
				sum = (*it) ^ uu;
				ans = *it;
			}
			printf("%d\n", ans);
		}
	}
	return 0;
}