2023年3月29日
关于一个神奇的东西的复杂度证明
摘要： https://www.luogu.com.cn/discuss/587712 设块长是 $B$，然后总复杂度是 $O(\dfrac{mnV}{wB}+mB\log n)$ 的。 考虑去平衡这坨东西，$B$ 取 $\sqrt{\dfrac{nV}{w\log n}}$，然后总复杂度 $O(m\sqr 阅读全文
posted @ 2023-03-29 20:37 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑