保存帖子
发现
索引
热门
陶片放逐
关于
为什么这种办法还没有朴素ST表快
板块
P3865 【模板】ST 表
楼主
sansesantongshun
当前回复
3
已保存回复
4
发布时间
2024/10/28 22:56
上次更新
2024/10/29 13:46:34
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么这种办法还没有朴素ST表快
sansesantongshun
楼主
2024/10/28 22:56
rt
,是分块优化 ST 表,时间空间均为
O
(
n
log
n
)
O(n\sqrt{\log n})
O
(
n
lo
g
n
)
,比朴素 ST 表还慢 200ms,但空间确实更优了,麻烦哪位 dl 帮忙解释解释qwq
2024/10/28 22:56
加载中...