牛客345829520号
牛客345829520号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客345829520号的博客
全部文章
/ 题解
(共1篇)
题解 | #小 Q 与彼岸花#
小 Q 与彼岸花题意给你n个数,m组询问,让你求出每组询问中在区间[L,R]上两个数最大的异或值。思路昨天晚上以为时间复杂度为5e5,一直想不到思路,就没写出来。今天早上又看了一眼数据范围,是5e3...我们可以把所有的情况都预处理出来。我们可以用两层循环来枚举每一个区间[i,j].比如当前的区间是...
trie
2021-04-24
3
453