专栏文章

为什么优化for循环嵌套后还是time limit exceeded

ZZ18643092975
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mir2g2tn
此快照首次捕获于
2025/12/04 14:39
3 个月前
此快照最后确认于
2025/12/04 14:39
3 个月前
查看原文

一定要注意！！！

电脑一秒能跑1E8

也就是说，当n超过1e5时，双重for循环是有极大风险的

（具体来讲，n=1e5时，时间复杂度就为O(n*n),也就是1e10，如果不是简单更改，就有TLE的风险）

那到底怎嘛做呢？？？？？？？
--------------- 防抄袭****分割线--------------------------------
我们可以用前缀和 还有差分
具体怎么讲 且听下回分解

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...