堆排序时间复杂度：O(logn)先创建一个堆，然后调整堆，调整过程是将节点和子节点进行比较，将其中最大的值变为父节点，递归调整调整次数lgn,最后将根节点和尾节点交换再n次调整O(n

packagemainimport"fmt"funcHeapSort(arr[]int)[]int{length:=len(arr)fori:=0;i<length;i++{lastmesslen:=length-i//

题意：给一个\(1\simn\)的排列，多次询问某段区间内的值域连续子区间的个数。区间值域连续的另一种表达方式：\(max-min=r-l\)，即\((max-min)-(r-l)=0\)。考虑\(l=1,r=n\)