程序员经验分享-hwhale

  • 莫队算法（区间查询）

    适用情况 1 只查询 不修改 2 已知 L R 的答案 可在O 1 时间内求出 L R 1 L R 1 L 1 R L 1 R 3 该算法复杂度为 O n sqrt n 分析思路 由上知 计算 L R 的时间为 L L R R 将询问看作点
    莫队算法