保存帖子
发现
索引
热门
陶片放逐
关于
关于此题效率
板块
SP8222 NSUBSTR - Substrings
楼主
CreeperLordVader
当前回复
3
已保存回复
3
发布时间
2021/9/26 13:43
上次更新
2023/11/4 05:37:07
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题效率
CreeperLordVader
楼主
2021/9/26 13:43
O
(
n
)
O(n)
O
(
n
)
算法(标记然后倒着扫一遍取max)290ms,
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
线段树暴力650ms
这差距怎么这么小?
2021/9/26 13:43
加载中...