保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P1177 【模板】排序
楼主
Liuyx06
当前回复
0
已保存回复
0
发布时间
2025/8/5 11:38
上次更新
2025/8/5 16:29:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
Liuyx06
楼主
2025/8/5 11:38
数组要开够,建议RE的检查一下数组大小(
N
N
N
的范围:
1
≤
N
≤
1
0
5
1 \le N \le 10^5
1
≤
N
≤
1
0
5
)
不要用时间复杂度
O
(
n
2
)
O(n^2)
O
(
n
2
)
的算法(冒泡、插入、选择都是
O
(
n
2
)
O(n^2)
O
(
n
2
)
的复杂度),应该使用
O
(
n
log
n
)
O(n \log n)
O
(
n
lo
g
n
)
的算法,如快速、归并(可能还需要一点常数优化),不然会 TLE
附注:不建议用
sort()
,作为模板题,用 STL 就起不到练习算法的作用了。
2025/8/5 11:38
加载中...