本题按照数据范围复杂度为 O(n log n)\mathcal{O}(n\,log\,n)O(nlogn) ,但本题最优复杂度为 O(n)\mathcal{O}(n)O(n) 。我认为如果改数据范围可以评紫,如果不改数据范围应该降蓝。
(本人很菜,这只是个人想法,勿喷)