@[20110915_260](/user/961241)
严格的说是$\frac{n^{2}}{2}$但却是超时，所以请使用 $O(nlogn)$ 的归并排序
by kevinZ99 @ 2024-03-17 09:31:42
@[20110915_260](/user/961241) 看一下数据范围 $n≤5×10^5$
by YuYuanPQ @ 2024-03-17 09:31:50
这怎么救啊，你这$O(n^2)$肯定$\LARGE\text{T}$飞啊
正解归并排序或树状数组，都是$O(n \log n)$
by QWQ_HY_DFX @ 2024-03-17 09:32:01
@[20110915_260](/user/961241)
by QWQ_HY_DFX @ 2024-03-17 09:32:17
@[20110915_260](/user/961241) 您好，您目前使用的算法复杂度为 $O(n^2)$，由于 $n\le5\times10^5$，这个算法是无法通过的。
正解是归并排序，您可以移步至题解区。归并排序的复杂度为 $O(n\log n)$，是本题正解。
by WydnksqhbD @ 2024-03-17 09:49:06