RT，复杂度 $O(T n\log n)$ ，但我比较唐，读入写的关同步流的 cincout，常数还比较大，思路见https://www.luogu.com.cn/discuss/977217