@codesonic 貌似有人莫队过了，出题的也说莫队可以过。

@ComeIntoPower 66 强势

@codesonic 树上莫队有点漏洞，你把糖果公园拿来当例题吧

@codesonic 带修改可能有个地方打挂了？

@ComeIntoPower https://www.luogu.org/blog/badger/qian-tan-shen-xian-suan-fa-dlx

投稿

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

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

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

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

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

其他的部分修改完毕。

洛咕日报全是根号大神 [惊恐][惊恐][惊恐]

@codesonic 树上莫队需要对lca特判

@codesonic 我算的是最坏情况。。。但是前面那部分是可以加入的吧，一般情况n,m同阶所以是sqrt(n)，但是m如果很大的话应该这样分块

@codesonic 分块千万不要说块大小固定，块大小与各操作常数（或复杂度）有关