蓝王力
2021-03-27 21:20 算法工程师
关注
第二题，用树状数组维护区间的与的值，这样我们可以log时间得到一个区间的与的值，然后枚举右端点r，用二分找到满足条件的左端点l的位置，ans+=r-l+1. 时间复杂度nlogn*logn
查看原帖
点赞 2
相关推荐
投递美团等公司10个岗位 >不愿透露姓名的神秘牛友
04-25 21:47
已编辑
小米开奖104人在聊 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
349748次浏览 7261人参与
# 你更愿意参加线上面试还是线下面试？ #
4638次浏览 73人参与
# 晒一晒我的offer #
2762686次浏览 49472人参与
# 如何确定求职岗位 #
100804次浏览 2394人参与
# 华为求职进展汇总 #
432985次浏览 4348人参与
# 机械人怎么评价今年的华为 #
49185次浏览 404人参与
# 非技术岗薪资爆料 #
4848次浏览 114人参与
# 第一次面试 #
13719次浏览 209人参与
# 如果再来一次，你还会学硬件吗 #
16745次浏览 330人参与
# 海信求职进展汇总 #
6778次浏览 91人参与
# 通信硬件薪资爆料 #
136960次浏览 975人参与
# 来聊聊机械薪资天花板是哪家 #
18101次浏览 138人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22028次浏览 212人参与
# 除了offer，现在你还缺点啥？ #
2012次浏览 45人参与
# 应届生应该先就业还是先择业 #
10676次浏览 103人参与
# 通信硬件人笔面经互助 #
63165次浏览 1407人参与
# 百度工作体验 #
18973次浏览 205人参与
# 讲讲我经历过的年终奖 #
5799次浏览 76人参与
# 租房前辈的忠告 #
19732次浏览 1578人参与
# 软件开发薪资爆料 #
535006次浏览 9208人参与