- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷月赛P9497题解
我们再看一遍刚才的代码，我们发现，这是顺序统计，那么我们可以二分，从而达到$O(n log n)$ 时间复杂度。50分的代码就是暴力，思路就是统计全表中一共有多少元素大于v，如果大于n，那么就输出n，否则就输出数量。但是，分治的光芒无处不在，所以，我们先来看一下50分的代码（实在看不懂，那10分是给谁的）。还有，因为快排最差情况会退化至$O(n^2)$,所以，我不放心，就收写了一个归并排序。那我们就想，怎么才能快一点，达到$O(n log n)$时间复杂的呢？到这里，我们就可以拿到50分。
2023-08-06 12:31:51
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人