保存帖子
发现
索引
热门
陶片放逐
关于
还有谁的分块跑得比线段树快?
板块
P3372 【模板】线段树 1
楼主
Smiog
当前回复
1
已保存回复
1
发布时间
2024/3/2 21:26
上次更新
2024/3/3 00:32:32
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
还有谁的分块跑得比线段树快?
Smiog
楼主
2024/3/2 21:26
rt,我的线段树跑了
250
m
s
250ms
250
m
s
,分块能跑到
200
m
s
200ms
200
m
s
。但显然
log
n
>
n
\log{n}>\sqrt{n}
lo
g
n
>
n
,为什么我的分块遥遥领先?
2024/3/2 21:26
加载中...