关注
E题的第二种解法。 修改转成查询用线段树维护每个位置左端位置和右端位置可以变成 q*logn。 大于sqrt(2w)的质数可以用莫队。 这样不是随机的也一样。 复杂度是O(q*logn + q*34*logn + (q+n)*sqrt(n))。
查看原帖
点赞 评论
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
09-22 09:42
门头沟学院 Java 牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
点赞 评论 收藏
分享
萨德楽:能进去你就是最牛逼的,不会学就完了 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招开始捡漏了吗 #
9333次浏览 58人参与
# 今年秋招还有金九银十吗 #
16376次浏览 126人参与
# “vivo”个offer #
45327次浏览 305人参与
# 秋招,不懂就问 #
329454次浏览 1981人参与
# 辞职后的日常 #
15284次浏览 84人参与
# 上班后,才发现大学__白学了 #
953次浏览 15人参与
# 满帮集团求职进展汇总 #
7666次浏览 71人参与
# 打工人的精神状态 #
100427次浏览 1306人参与
# 上班到公司第一件事做什么? #
98440次浏览 681人参与
# 实习期间如何提升留用概率? #
189436次浏览 1606人参与
# 一人一个landing小技巧 #
127128次浏览 1462人参与
# 我和mentor的爱恨情仇 #
78968次浏览 434人参与
# 学历对求职的影响 #
549827次浏览 3901人参与
# 秋招结束之后的日子 #
99670次浏览 1011人参与
# 学历or实习经历,哪个更重要 #
192121次浏览 1026人参与
# 海信求职进展汇总 #
84700次浏览 408人参与
# 被同事甩锅了怎么办 #
24952次浏览 100人参与
# 你见过哪些工贼行为 #
31600次浏览 151人参与
# 数字马力求职进展汇总 #
210793次浏览 1668人参与
# 和mentor 1on1 都聊什么? #
3567次浏览 21人参与
# 你想留在一线还是回老家? #
63574次浏览 537人参与