CodeForces 1858C J - Yet Another Permutation Problem
如何构造才能使其最多我们只需要将a,a∗2a,a*2a,a∗2,放在一起就能让结果变成最多我们只需要枚举当前n以内的所有奇数,然后乘上2的次幂次方,就能使的结果不重不漏由于gcd的特性,d最大值不能超过n2\frac{n}{2}2n,该构造方式最大就是n2\frac{n}{2}2n,达到了我们的理论最大值。#includeusingnamespacestd;typedeflonglongll;vo