讲道理,这题 q 的数据量达到了 2e5 ,朴素做法为啥没被卡 ?在 q 足够大 且 op = 4 的操作数量足够多的时候时间复杂度可以达到 O(n^2) 的吧?我写的线段树,看了一下大家写的都是朴素做法,而且跑的飞快。
q
2e5
op = 4
O(n^2)
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(1) 回帖