$n <= 8000$ , $O(n^2)$ 就可以过，数据太水，不需要线段树或树状数组优化，故建议降橙。

或加强数据至 $n <= 10^5$ 并升绿。