老刘111
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
相关推荐
网易公司福利 153人发布 11-08 13:58
门头沟学院 Java 
点赞 评论 收藏
分享
投递美团等公司10个岗位 今天 00:08
陕西理工大学 电子工程师 
Fyhyuky：三年后肯定不会啊，只会比现在更烂，你自己看看现在有没有什么增长点，电车都是国家补贴兜底才发展出来的，已经比较违背市场自然规律了，互联网更不用说了，国家强力打压，传统制造业转型失败，现在苟延残喘中 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
299661次浏览 2649人参与
# 如果不工作真的会快乐吗 #
58950次浏览 515人参与
# 百度开奖 #
161630次浏览 970人参与
# 地方国企笔面经互助 #
3734次浏览 9人参与
# 美团求职进展汇总 #
1326905次浏览 12446人参与
# 选完offer后，你后悔学本专业吗 #
19735次浏览 143人参与
# 北方华创开奖 #
26451次浏览 285人参与
# 正在实习的你，几点下班 #
51704次浏览 387人参与
# 国央企薪资爆料 #
8095次浏览 67人参与
# 如何一边实习一边秋招 #
991946次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146370次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
50899次浏览 402人参与
# 海康威视求职进展汇总 #
398694次浏览 3405人参与
# 米哈游求职进展汇总 #
175821次浏览 1458人参与
# 求职遇到的搞笑事件 #
70725次浏览 576人参与
# 投递实习岗位前的准备 #
1178994次浏览 18392人参与
# 面试体验感最好的是哪家？ #
85029次浏览 845人参与
# 实习生应该准时下班吗 #
167372次浏览 1159人参与
# 得物求职进展汇总 #
66185次浏览 682人参与
# 网申一定要掌握的小技巧 #
5311次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10221次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
897972次浏览 8009人参与