保存帖子
发现
索引
热门
陶片放逐
关于
为什么莫队能过
板块
SP3267 DQUERY - D-query
楼主
zhujiajun2013
当前回复
6
已保存回复
6
发布时间
2025/6/27 11:31
上次更新
2025/6/27 20:54:51
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么莫队能过
zhujiajun2013
楼主
2025/6/27 11:31
众所周知莫队的复杂度是
O
(
n
n
+
m
n
)
O(n\sqrt n + m\sqrt n)
O
(
n
n
+
m
n
)
,但这题极限的话是
n
=
1
0
6
n=10^6
n
=
1
0
6
,也就是sp能跑2e9?
2025/6/27 11:31
加载中...