Q1：std::nth_element() 的最坏的时间复杂度是多少？是 $\mathcal O(n^2)$，$\mathcal O(n\log n)$，还是 $\mathcal O(n)$？

Q2：std::nth_element() 在 NOI 系列竞赛中允许使用吗（应该允许吧