假设块长为 SSS,序列长度为 nnn,询问次数为 mmm (1≤n,m≤5×1051\leq n,m\leq5\times10^51≤n,m≤5×105)
然后有个算法的复杂度是 O(n2S+2mS)O(\dfrac{n^2}{S}+2mS)O(Sn2+2mS) 那么S取什么值的时候复杂度最优?
谁能告诉我一个准确的推法啊/fad