关于一个神奇的东西的复杂度证明
https://www.luogu.com.cn/discuss/587712
设块长是 $B$,然后总复杂度是 $O(\dfrac{mnV}{wB}+mB\log n)$ 的。
考虑去平衡这坨东西,$B$ 取 $\sqrt{\dfrac{nV}{w\log n}}$,然后总复杂度 $O(m\sqrt{\dfrac{nV\log n}w})$,但是都跑不满,所以是对的(
所以理论上 $B$ 开到 $1600$ 左右是最快的,但是后面这一坨可能更不满一点,所以 $B$ 开到 $4000$ 最快(