假设有数组[1,2,3,4,5],这里的1,2,3,4,5不代表数组中的值,表示索引。下同。 如果[2,3]处的值可以异或成t,那么区间有[1,2,3],[1,2,3,4],[1,2,3,4,5],[2,3],[2,3,4],[2,3,4,5]这6个区间。我们将这个6个区间以左端点和右端点组成一对xy坐标放到二维坐标上。 如下第一张图 如果还有其他的点可以异或成t,假设[3,4]。由[3,4]可得的区间有[1,2,3,4],[2,3,4],[3,4],[3,4,5],同样可以处理到坐标轴上。如第二张图。 我们只要计算最后没有被覆盖到的面积。即可。
点赞 5

相关推荐

2024-12-06 10:46
已编辑
上海大学 C#工程师
LHight:兄弟去偷配方回来
点赞 评论 收藏
分享
码农烧烤880:我靠2022了都去字节了还什么读研我教你****:你好,本人985电子科大在读研一,本科西南大学(211)我在字节跳动实习过。对您的岗位很感兴趣,希望获得一次投递机会。
点赞 评论 收藏
分享
牛客网
牛客企业服务