竞赛讨论区 > G题 - 栈与公约数
头像
pydmy7
编辑于 2022-10-23 19:18 河南
+ 关注

G题 - 栈与公约数

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

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐