其实我做这道题的原因是 @[火车司机](/user/51692) 说莫队过不了最后一个 2e6 的点（
by w33z8kqrqk8zzzx33 @ 2020-11-18 16:30:24
毒瘤（
by MatrixCascade @ 2020-11-18 16:31:20
建议加强到 5e6 （x）
建议禁用指令集 （√）
by panyf @ 2020-11-18 16:31:24
orz，你谷评测姬变快了
by 试试事实上吗 @ 2020-11-18 16:31:57
建议加强到 5e6 （x）
建议禁用指令集 （×）
建议强制在线 （√）
by Krystallos @ 2020-11-18 16:32:18
@[panyf](/user/221955) 这个是禁不了的，可以先在本地用指令集编辑然后用数组形式交源码
by w33z8kqrqk8zzzx33 @ 2020-11-18 16:32:34
建议加强到 5e6 （x）
建议禁用指令集 （×）
建议强制在线 （√）
orz w33z 卡常大师
by Hexarhy @ 2020-11-18 16:33:02
建议加强到 5e6 （x）
建议禁用指令集 （×）
建议强制在线 （√）
其实这道题目也应该有 $O(n^{4/3})$ 在线小常数方法，我本来想提供一个 HH的项链 的强制在线版被拒绝了 /kk
by w33z8kqrqk8zzzx33 @ 2020-11-18 16:33:58
艹艹艹，甘败下风，我的莫队最多1e6，和您的不是一个级别的
by 火车司机 @ 2020-11-18 16:34:05
强制在线树状数组也没了啊
主席树又过不去
by panyf @ 2020-11-18 16:34:18