Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) D. Take a Guess

题目链接
题目大意:让你猜一个n长度序列里第k大的数，每次操作你可以询问i,j<=n他们的and值或者or值，在操作次数小于2n的情况下求出答案
思路：根据a+b=a&b+a|b,a+b=2*(a&b)+(aXORb)可得,两次操作分别求出a&b和a|b从而求出aXORb(这里XOR为异或)设p[i]=a[i]^a[i+1]从而用2n-2次方法求出p[i]，此时我们知道序列中任何一项即可求出整个序列，在上面我们已经知道a[1]+a[2],a[2]+a[3],所以我们只需要知道a[1]+a[3]列方程组即可求出a[1],从而求出整个序列，所以最后两次操作求出a[1]+a[3]即可，代码如下

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <bitset>
#include <algorithm>
#include <climits>
#define ll long long
#include <set>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define fep(i,a,b) for(int i=b;i>=a;i--)
#define prf(x) printf("%d\n",x)
#define deprf(x) printf("[%lld]\n",x)
#define ddprf(x,y) printf("[%lld,%lld]\n",x,y)
#define scf(x) scanf("%d",&x)
using namespace std;
const int maxn=3e5+10;
const int mod=1e9+7;
int ksm(int a,int p){int s=1;while(p){if(p&1){s*=a;s%=mod;}a*=a;a%=mod;p>>=1;}return s;}
int a[maxn],p[maxn],b[maxn];
signed main()
{
	int n,k;
	scf(n);scf(k);
	rep(i,1,n-1)
	{
		printf("and %d %d\n",i,i+1);
		fflush(stdout);
		int x;
		scf(x);
		printf("or %d %d\n",i,i+1);
		fflush(stdout);
		int y;
		scf(y);
		if(i<=2)
		{
			b[i]=x+y;
		}
		p[i]=y-x;
	}
	printf("and %d %d\n",1,3);
	fflush(stdout);
	int x;
	scf(x);
	printf("or %d %d\n",1,3);
	fflush(stdout);
	int y;
	scf(y);
	a[1]=(b[1]-b[2]+x+y)/2;
	rep(i,1,n-1)
	{
		a[i+1]=a[i]^p[i];
	}
	sort(a+1,a+1+n);
	printf("finish %d\n",a[k]);
	fflush(stdout);
	return 0;
}