G题 - 栈与公约数

讲道理，这题 q 的数据量达到了 2e5 ，朴素做法为啥没被卡 ？
在 q 足够大 且 op = 4 的操作数量足够多的时候时间复杂度可以达到 O(n^2) 的吧？
我写的线段树，看了一下大家写的都是朴素做法，而且跑的飞快。

全部评论
实际朴素算法优化一下就是 On的  第四个操作 处理k的数据，可以pop前 k个数据，然后将一个数据入栈，标记这个数据占k个，下次再做第四个操作的时候，这k个就可以直接处理，每个数据入栈和出栈，只要处理一次就行，最后运行时间44ms。嘎嘎快
2 回复 分享
发布于 2022-10-24 10:17 吉林

相关推荐

08-29 14:36
门头沟学院 运营
点赞 评论 收藏
分享
08-29 23:20
门头沟学院 后端工程师
Java美团一面(一小时15分)
1 你用了DDD，讲一下DDD的优势？2 什么是充血模型？3 你项目中的DDD具体怎么设计的？4 DDD领域划分的依据？5 用了springboot，说一下springboot的原理？自动装配？6 threadlocal实现原理？内存泄漏情况？怎么解决？5 rabbitmq有哪些工作模式？6 tcp三次握手和四次挥手？如果建立了连接后服务器出错了怎么办？7 Redisson原理？会有什么问题？8 Redis数据结构，用到了哪些？GEO只单纯的用了这个数据结构吗，还是有一些其他的操作？9 Redis和数据库的一致性怎么保证的（这里我结合项目和面试官解释了10多分钟没解释清楚……）10 介绍一下J...
投递美团等公司10个岗位
点赞 评论 收藏
分享
08-04 22:44
创业慧康_JAVA后端开发(实习员工)
上海某小厂，做完一道场景题就oc了，这是啥情况呀，鼠鼠害怕被骗到缅北
牛客59349152...：没有让你做出个前后端页面，然后又不要你就知足了吧😂
点赞 评论 收藏
分享
08-20 16:51
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
08-28 17:43
门头沟学院 Java
点赞 评论 收藏
分享
评论
3
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 秋招的破防瞬间 #
49241次浏览 625人参与
# 工作时那些社死瞬间 #
42850次浏览 272人参与
# 巨人网络求职进展汇总 #
40275次浏览 281人参与
# 你投了多少家公司？进展是___ #
34407次浏览 314人参与
# 九月了，是考研还是就业？ #
1838次浏览 19人参与
# 暑假倒计时，你都干了些啥？ #
14984次浏览 127人参与
# 收钱吧秋招 #
231991次浏览 2212人参与
# 银行笔面经互助 #
144770次浏览 1195人参与
# 担心入职之后被发现很菜怎么办 #
164422次浏览 899人参与
# 腾讯音乐求职进展汇总 #
111684次浏览 849人参与
# 如果公司降薪，你会跳槽吗？ #
90852次浏览 620人参与
# 康冠科技KTC求职进展汇总 #
17218次浏览 86人参与
# 蔚来开了，制造业的牛友投递了吗？ #
27743次浏览 206人参与
# 一起聊华为 #
36313次浏览 290人参与
# 一起聊美团 #
49957次浏览 378人参与
# 华为存储OD事变 #
137413次浏览 712人参与
# 你想留在一线还是回老家？ #
56469次浏览 527人参与
# 我的实习收获 #
95040次浏览 1063人参与
# 汇川技术求职进展汇总 #
137831次浏览 907人参与
# 聊聊你的职场新体验 #
196591次浏览 1569人参与
# 第X杯敬自己 #
11669次浏览 171人参与
# 正在春招的你，也参与了去年秋招吗？ #
318905次浏览 2543人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务