4VDP

摘要： 题意 有个长度为n的排列p，[0,1,2,...n-1]，你可以进行至多2*n次询问，每次询问两个i，j，返回gcd(pi,pj)，让你在规定时间内猜出0在哪两个位置之一 思路 这是一道交互题，询问的上限是2n次 通过三个数，可以去除掉一个不是0的数 对三个数进行以下询问，gcd(a,i),gcd( 阅读全文