摘要: 题目大意 定义一个子数组的权值为 \(a_i \oplus a_j\),给定一个数组,求 \(kth\) 权值。 分析 可以想到二分解决,问题转化为求一个值的排名。 对于子数组,可以枚举右端点,求满足异或和 \(\le mid\) 的最大端点。 ,去更新当前所有右端点的最大左端点 \(L\),每个右 阅读全文
posted @ 2024-07-08 16:20 SmileMask 阅读(14) 评论(0) 推荐(0) 编辑