我出一道模板题:判断有序

输入T,进行T次询问,每次输入n以及n个数,判断这些数是否有序,有序输出1,无序输出0,相邻两个答案用换行隔开

T<=500000,n<=500000 (后面有5个0)

最朴素的方法是每两个相邻的数比,时间复杂度为O(Tn),很显然会超时,你们得想个办法,或者证明此题无解