关于带修莫队的最优块长

P1903 [国家集训队] 数颜色 / 维护队列

玄学(bushi (逃ε=ε=ε=┏(゜ロ゜;)┛
by 2011Andy @ 2023-09-02 15:33:15


@[WxjzKK](/user/160150) 难道不应该是 $n^{2/3}$ 吗,详细的话可以自己去搜证明,我证不来/kel
by mzycの喰种 @ 2023-09-02 15:39:34


首先这个不是最优块长,其次这个开根后可能为 $0$ 。
by Adchory @ 2023-09-02 15:41:04


@[WxjzKK](/user/160150) 你确定不是 $\sqrt[3]{nt}$?RE 的话可能是块长取整到 $0$ 了,你向上取整或者和 $1$ 取 $\max$ 都行。
by Register_int @ 2023-09-13 16:22:00


有没有一种可能,令 $t=n$ 时 $\sqrt[4]{n^3t}=n$。
by 听取MLE声一片 @ 2023-09-13 16:24:13


|