应该是 $O(n\log n)$
by Lightning_Creeper @ 2024-03-29 16:36:55
显然函数是凸的,取 $n_1=n$ 达到 $O(n\log n)$
by hyman00 @ 2024-03-29 16:37:21
这个怎么证啊?!
@[hyman00](/user/483879)
by 可爱的小棉羊 @ 2024-03-29 16:39:02
$y=x\log x$ 是下凸的啊
by hyman00 @ 2024-03-29 16:41:49
把所有 log ni 都变大变为 logn 后就是 O(nlogn),而且可以达到
by 王熙文 @ 2024-03-29 16:52:25
不然你觉得为什么 CF 那么多题目多测。因为大多数情况下复杂度不变
by masonpop @ 2024-03-29 17:42:39