确定分块块长大概思路

__vector__ · 2023-03-03 16:51:15 · 个人记录

设分块长为 s。
把复杂度表示成一个以 s 为自变量的函数。
对该函数求导，大概确定如何使这个函数值最小，将其用多项式表示出来，记其值为 val。
通过 val 解出 s。