警示后人
查看原帖
警示后人
1718117
Liuyx06楼主2025/8/5 11:38
  1. 数组要开够,建议RE的检查一下数组大小(NN 的范围:1N1051 \le N \le 10^5
  2. 不要用时间复杂度 O(n2)O(n^2) 的算法(冒泡、插入、选择都是 O(n2)O(n^2) 的复杂度),应该使用 O(nlogn)O(n \log n) 的算法,如快速、归并(可能还需要一点常数优化),不然会 TLE

附注:不建议用sort(),作为模板题,用 STL 就起不到练习算法的作用了。

2025/8/5 11:38
加载中...