这题暴力都能过？？？没人出l和r都拉满的数据吗？？？

rt。

如下代码能过，但是显然函数 gt1 和 gt2 被调用了 $O(n)$ 次，且最坏时间复杂度为 $O(n \log n)$，总最坏时间复杂度 $O(n^2 \log n)$。