G题 - 栈与公约数
讲道理,这题 q 的数据量达到了 2e5 ,朴素做法为啥没被卡 ?
在 q 足够大 且 op = 4 的操作数量足够多的时候时间复杂度可以达到 O(n^2) 的吧?
我写的线段树,看了一下大家写的都是朴素做法,而且跑的飞快。
讲道理,这题 q 的数据量达到了 2e5 ,朴素做法为啥没被卡 ?
在 q 足够大 且 op = 4 的操作数量足够多的时候时间复杂度可以达到 O(n^2) 的吧?
我写的线段树,看了一下大家写的都是朴素做法,而且跑的飞快。
相关推荐
坦荡的马来熊在人才库:点进来,差点眼瞎,不知道看哪
最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去