首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
pydmy7
获赞
649
粉丝
8
关注
10
看过 TA
340
男
蚌埠坦克学院
2024
C++
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑pydmy7吗?
发布(1)
评论
刷题
pydmy7
关注TA,不错过内容更新
关注
2022-10-23 19:18
已编辑
蚌埠坦克学院 C++
G题 - 栈与公约数
讲道理,这题 q 的数据量达到了 2e5 ,朴素做法为啥没被卡 ?在 q 足够大 且 op = 4 的操作数量足够多的时候时间复杂度可以达到 O(n^2) 的吧?我写的线段树,看了一下大家写的都是朴素做法,而且跑的飞快。
着魔之人:
实际朴素算法优化一下就是 On的 第四个操作 处理k的数据,可以pop前 k个数据,然后将一个数据入栈,标记这个数据占k个,下次再做第四个操作的时候,这k个就可以直接处理,每个数据入栈和出栈,只要处理一次就行,最后运行时间44ms。嘎嘎快
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务