@ComeIntoPower 那为什么block=n/sqrt(m*2/3)被认为是随机情况下最优。。。?这似乎是一个算出来的值,但是您的答案似乎和它不一样。。。

关于您的复杂度分析,初学莫队是看不懂这一大段复杂度分析的吧。。。

关于这一部分证明,我已经改成“默认块大小为根号n”

博客以及题解一般是block=根号n。除非写的非正解,也不会卡block=根号n的吧。。。若按您那样分析似乎会很麻烦,可不可以不添加?

以及糖果公园似乎是修改加树上莫队,对于初学莫队也挺难的,不过已经添加

其他的部分修改完毕。

2018/8/16 12:40
45443