妄图盗我账号的:@priority queue
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题目大意
给你 ttt 次排序区间 l,rl,rl,r,你要把 ala_lal 到 ara_rar 的所有元素进行升序排序。最后输出排序的结果
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
直接模拟就行。
时间复杂度: O(nlogn×t)O(n \log n \times t)O(nlogn×t),其中排序复杂度为 O(nlogn)O(n \log n)O(nlogn) ,一共 ttt 次询问。
空间复杂度: O(n)O(n)O(n)