Merlininice
2022-06-11 00:12 福州大学 算法工程师
关注
E题的第二种解法。 修改转成查询用线段树维护每个位置左端位置和右端位置可以变成 q*logn。 大于sqrt(2w)的质数可以用莫队。 这样不是随机的也一样。 复杂度是O(q*logn + q*34*logn + (q+n)*sqrt(n))。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
坚定的芭乐反对画饼_许愿Offer版：好好准备，字节会记录面评的，面评脏了就不好捞了 点赞 评论 收藏
分享
牛客热帖
更多
- 1... Java后端开发需要理解和背的八股文整理5.3W
- 2... “我想了想，你去哪我都想和你在一起”2.8W
- 3... 💌【520限时活动公告】牛爱网高甜营业！你的恋爱通关秘籍已送达~2.2W
- 4... 5月16日早上莫名被美团捞起来了1.5W
- 5... 搬砖日常。不如跑路1.2W
- 6... 在华为od干的要猝死了1.1W
- 7... 记录一下这两个月面试以来遇到的手撕题1.0W
- 8... 离开这座让我伤心的城市了💔，希望以后一切顺利吧！#补录# #裁应届生# #捡漏# #minimax#8861
- 9... 大二，想要去实习（计算机专业）6101
- 10... 想要上岸大厂先学会拥抱AI6032
正在热议
更多
# 牛油的搬砖plog #
29996次浏览 149人参与
# 这些公司卡简历很严格 #
26881次浏览 118人参与
# 一人一个landing小技巧 #
25743次浏览 486人参与
# 大学最后一个寒假，我想…… #
31048次浏览 311人参与
# 正在实习的你，有转正机会吗？ #
371977次浏览 2865人参与
# 写简历别走弯路 #
723863次浏览 7881人参与
# 我在牛爱网找对象 #
180648次浏览 1378人参与
# 运营人求职交流聚集地 #
128106次浏览 962人参与
# 硬件兄弟们 甩出你的华为奖状 #
100569次浏览 675人参与
# 520告白墙 #
24039次浏览 382人参与
# 求职你最看重什么？ #
68064次浏览 381人参与
# 电网笔面经互助 #
31846次浏览 317人参与
# 找工作的破防时刻 #
28273次浏览 427人参与
# 面试被问第一学历差时该怎么回答 #
123452次浏览 769人参与
# 为什么那么多公司毁约 #
163994次浏览 1230人参与
# 运营每日一题 #
68024次浏览 657人参与
# 数字马力求职进展汇总 #
171969次浏览 1454人参与
# 查收我的offer竞争力报告 #
177269次浏览 1084人参与
# 腾讯音乐求职进展汇总 #
86623次浏览 487人参与
# 我发现一个规律 #
3777次浏览 34人参与