小 Q 与彼岸花题意给你n个数，m组询问，让你求出每组询问中在区间[L,R]上两个数最大的异或值。思路昨天晚上以为时间复杂度为5e5，一直想不到思路，就没写出来。今天早上又看了一眼数据范围，是5e3...我们可以把所有的情况都预处理出来。我们可以用两层循环来枚举每一个区间[i,j].比如当前的区间是[1,5],我们的最大值就是区间[1,4]的最大值和a[5]和前面四个数异或的最大值的比较。然后用trie存储当前区间的值。trie存储每一个数的二进制位，就可以logn求出当前数和前面数的最大异或值然后每次转移就是ans[i,j]=max(ans[i][j-1],qurey[a[j]]).代码 #...

题意给你n组数，每组数一个a一个b。我们可以对a或b进行两种操作，使他们最后相等。第一种操作： 第二种操作： 如果最终没法使两个数相等的话，就输出负-1，如果可以使两个数相等的话输出使用操作的最少次数。思路我们可以把a，b都转换成这种形式 根据这两个公式我们可以发现，如果要想a和b相等，就必须让,,.我们根据上面两个操作可以改变3的幂次和5的幂次，但是无法对x和y进行更改，所以如果x和y不相等的话就没法让a和b相等。如果x和y相等的话，我们再进一步讨论。根据第二个操作我们可以看出来，我们可以让5的幂次减少1，让3的幂次增加1.我们需要先处理5的幂次，让5的幂次先相等。怎么让5的幂次相等呢，我们...