标签:莫队

区间神器——莫队

huangkui 2017年8月8日 No Comments Algorithm, 未分类

问题概述 在处理区间问题时,如果一类题目满足已知区间[latex][L,R][/latex]的答案后,我们可以[latex]O(1)[/latex]处理出[latex][L+1,R],[L-1,R],[L,R+1],[L,R-1][/latex]的答案,且可以离线处理的话,我们就可以用莫队算法在均摊时间复杂度为[latex]O(N ^{1.5})[/latex]的复杂度内解决此类区间问题。 为什么说它是区间神器呢?那是因为它的常数非常小,大多数区 […]

Page 1 of 1