知道你在哪个学校了(虽然我一开始就知道
%%%ljl
分块在莫队里经常会拿来平衡复杂度,线段树通常要多一个 log。因为莫队里面端点移动是 O(n√n)O(nn),但查询只有 O(n)O(n) 次。
分块也不一定能 A 啊,时间复杂度都不是一个等级的。