老刘111
2024-10-10 12:53 上海交通大学 Java
关注
最后一题是这样的
首先，数字范围是0到2的30次方，所以可以把数字分成30个bit来进行处理，最后把30个bit拼接起来就行
然后Tricky的点来了，如果出现了&0，那么前面无论是0还是1最后都会变成0，如果出现了|1，前面无论是0还是1都会变成1，也就是说前序的信息都丢失了，有用的就是最新出现的关键位是&0还是|1
然后你需要维护两个n*30的数组用来记录每个数字每个bit的前序情况，进行两次正向遍历，分别记录Op1和Op2的结果，对于OP1来说，如果第奇数个数字的某个bit出现了0，那么后续的结果都是0，如果第偶数个数字的某个bit出现了1，那么后续都是1，OP2是相反的
然后对于给出的l和r，需要判断r的关键位是不是小于l，如果不是就按关键位记录的结果，是就按他自己的结果，反正写起来很复杂，前三题打了30分钟，最后一题一个半小时
查看原帖
2 3
相关推荐
不愿透露姓名的神秘牛友
昨天 01:21
果咩纳塞牛：因为我深深地知道如果拿到了这个offer，后续的秋招真的是不同的世界不同的道路，真的很多事情会不一样，可惜的是没有如果。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
3989次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399860次浏览 13635人参与
# 实习没事做是福还是祸？ #
4340次浏览 68人参与
# 重来一次，你会对开始求职的自己说 #
940次浏览 19人参与
# 2025年终总结 #
134523次浏览 2294人参与
# 考研人，我有话说 #
156610次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7079次浏览 32人参与
# 实习简历求拷打 #
24183次浏览 249人参与
# 你觉得现在还能进互联网吗？ #
29963次浏览 201人参与
# 携程工作体验 #
18957次浏览 66人参与
# 大厂VS公务员你怎么选 #
69143次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140183次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93722次浏览 1007人参与
# 那些我实习了才知道的事 #
253124次浏览 1785人参与
# 非技术投递记录 #
672951次浏览 6821人参与
# 机械求职避坑tips #
81092次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
154979次浏览 829人参与
# 第一份工作能做外包吗？ #
94072次浏览 599人参与
# 作业帮求职进展汇总 #
85500次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101271次浏览 416人参与