$f$ 不是每次都是 $n$ 次
这应该是 $n^2 + nlogn$ 的吧
可能数据没卡这种做法
by L_sdcs @ 2021-11-16 09:48:14
$f$ 是每层长度 $/2$ 的
一次询问是 $O(n)$ 的吧
by L_sdcs @ 2021-11-16 09:50:21
强诶()
by 忘怀星 @ 2021-11-16 10:09:28
虽然看不懂代码含义,但是可以计算复杂度是nlogn的啊
by 忘怀星 @ 2021-11-16 10:11:38
nlogn
by hrgd @ 2021-11-16 10:13:39
看不懂,但显然不可能只有 1log 吧
by Miko35 @ 2021-11-16 10:14:30
![](//图.tk/gh)爆切紫题
by conprour @ 2021-11-16 10:19:09
看懂了,是 $O(n^2 \log n)$
by Miko35 @ 2021-11-16 10:24:12