「有无polylog的区间最大异或值？」 - 洛谷帖子保存站

有无polylog的区间最大异或值？

板块学术版
楼主ღꦿ࿐
当前回复9
已保存回复9
发布时间2022/3/8 10:15
上次更新2023/10/28 07:03:15

被骇客银狼阻止的越权访问保存失败

有无polylog的区间最大异或值？

ღꦿ࿐楼主2022/3/8 10:15

指的不是一个区间最大的异或和，是在区间 $[l,r]$ 中选择 $a_i,a_j (i\neq j)$ 使得 $a_i XOR a_j$ 最大。

蒟蒻只会 $n\sqrt n\log a_i$ 分块

2022/3/8 10:15