为什么这种办法还没有朴素ST表快
查看原帖
为什么这种办法还没有朴素ST表快
866613
sansesantongshun楼主2024/10/28 22:56

rt,是分块优化 ST 表,时间空间均为 O(nlogn)O(n\sqrt{\log n}),比朴素 ST 表还慢 200ms,但空间确实更优了,麻烦哪位 dl 帮忙解释解释qwq

2024/10/28 22:56
加载中...