在讨论《请教这道题二分答案的复杂度》回复：

@[ZioushCioushYioush](/user/318912) 谢谢明白了

在讨论《请教这道题二分答案的复杂度》回复：

@[ZioushCioushYioush](/user/318912) 大佬我记得$o(nlogn)$在$10^5$之后会TLE，这里$o(nlogL)$, $n$在$10^5$,L在$10^8$,为什么没有超时呢,时间复杂度没有学好><

在讨论《请教这道题二分答案的复杂度》回复：

所有的木头不是树qaq

二分的复杂度是O(log(L)),但是不是基于check函数是O(1)的前提?本题check函数的复杂度要遍历所有的树是O(n)，有点不太懂这里的复杂度是O(nlog(L))吗，为什么没有TLE ```c++ while(l < r){ mid = (l + r + 1) / 2; if(check(mid)) l =…

在讨论《用分治归并排序都超时？？？求大哥解释一下》回复：

用完整排序都不大行，用快排思想，但每次只排k的一边

在讨论《求助 输出结束后留有空格和换行的影响》回复：

@[Kevin_zhihui_C](/user/800712) 谢谢，那对于OI模式的算法比赛，要留意行末的输出吗

在讨论《求助 输出结束后留有空格和换行的影响》回复：

不好意思，题干要求是行末换行，没有看清，但是仍有这个疑惑

#### 请教 *题目说结尾不要留有换行和空格，但是测试了一下，并没有影响正确性* *那么测试点是如何比较答案的正确与否的,为什么多余的输出没有影响呢* *下面这个输出部分严格按照要求 不留空格和换行 AC* ```c++ cout << nums[0]; for_each(nums.begin() + 1, nums…