众所周知莫队的时间复杂度最差是 O(nn)\mathcal{O}(n\sqrt{n})O(nn)。
那么假设有 m=nm=nm=n 个询问,每个询问的左右端点都是从 [1,n][1,n][1,n] 中随机,如果 l>r l>rl>r 则交换,在这个数据上莫队的时间复杂度是什么级别的。