从第\(37\)行开始那个循环，至多执行\(O(logn)\)次，而里面的线性复制数组操作长度不会超过\(n\)，所以这一部分总时间复杂度为\(O(nlogn)\)
而每次的sort循环都只会排序一段新增的序列，每次的时间复杂度为\(O((R-L)log(R-L))\),所以总的时间复杂度为\(O(nlogn)\)
两者加起来，算法的总复杂度为\(O(nlogn)\)
标签：复杂度,ACM,循环,时间,每次,天才,nlogn
来源： https://www.cnblogs.com/dingxingdi/p/15248592.html