G题 - 栈与公约数

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

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

相关推荐

头像 头像
做人要有梦想dji
昨天 11:19
已编辑
理想汽车_底层软件工程师(准入职员工)
点赞 评论 收藏
转发
头像
泥电第一华孝子
05-13 21:02
电子科技大学 计算机类
点赞 评论 收藏
转发
头像
Biohacking
05-09 17:13
湖南理工大学 计算机类
点赞 评论 收藏
转发
头像
AegonTargaryen
04-29 00:12
南京航空航天大学 电子信息类
点赞 评论 收藏
转发
3 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
770509次浏览 12134人参与
# 机械制造薪资爆料 #
312662次浏览 3613人参与
# 海康威视求职进展汇总 #
96904次浏览 1170人参与
# 夸夸我的求职搭子 #
65763次浏览 808人参与
# 毕业租房也有小确幸 #
26482次浏览 1473人参与
# 荣耀求职进展汇总 #
67524次浏览 677人参与
# 你的工作大概什么时候入职？ #
3976次浏览 50人参与
# 简历无回复，你会继续海投还是优化再投？ #
22332次浏览 316人参与
# 投了多少份简历才上岸 #
58619次浏览 963人参与
# 非技术岗是怎么找实习的 #
76752次浏览 1429人参与
# 打工人的辛酸 #
8915次浏览 145人参与
# 实习生应该准时下班吗 #
79322次浏览 587人参与
# 本周投递记录 #
201444次浏览 5121人参与
# 找工作中的意难平 #
193417次浏览 3433人参与
# 产品实习，你更倾向大公司or小公司 #
38300次浏览 588人参与
# 谈薪时HR压价该怎么应对 #
37932次浏览 254人参与
# Offer比较，你最看重什么？ #
52310次浏览 501人参与
# 投递实习岗位前的准备 #
617328次浏览 11003人参与
# 如何写一份好简历 #
268913次浏览 4029人参与
# 学历对求职的影响 #
137958次浏览 1570人参与
牛客网
牛客企业服务