蒙牛麦片
2021-08-14 00:12 上海科技大学 C++
关注
假设有数组[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
相关推荐
查看8道真题和解析
360集团公司福利 432人发布
牛客热帖
更多
正在热议
更多
# uu们，春招你还来吗？ #
14193次浏览 93人参与
# 2025年终总结 #
14698次浏览 228人参与
# 百融云创求职进展汇总 #
277次浏览 0人参与
# 哪一瞬间让你觉得“这班不如不上” #
13039次浏览 164人参与
# 为了去实习，我赌上了___ #
22956次浏览 208人参与
# 工作前VS工作后，你的心态变化 #
14837次浏览 167人参与
# 第一份工作能做外包吗？ #
87212次浏览 584人参与
# 父母对你找工作是助力还是阻力？ #
14582次浏览 209人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
13208次浏览 143人参与
# 硬件兄弟们 甩出你的华为奖状 #
117388次浏览 699人参与
# 十二月请对我好一点 #
26770次浏览 357人参与
# 一人推荐一个值得做的项目 #
10569次浏览 149人参与
# 学历or实习经历，哪个更重要 #
203013次浏览 1076人参与
# 秋招暂停，我将对以下公司做出处罚__ #
42745次浏览 175人参与
# 降低公积金和取消房补怎么选 #
23549次浏览 79人参与
# 晒一晒你收到的礼盒 #
88112次浏览 430人参与
# 工作中出现了XX情况正常吗 #
35316次浏览 224人参与
# 回顾今年你干过的最“勇”的一件事 #
14817次浏览 178人参与
# 总结:哪家公司最喜欢泡池子 #
155722次浏览 560人参与
# 大厂无回复，继续等待还是奔赴小厂 #
288860次浏览 1780人参与
# 重来一次，我还会选择这个专业吗 #
389122次浏览 3871人参与