前言
如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。
普通莫队
一、适用问题
莫队算法是一种离线算法,用分块去优化暴力,不包含修改的话,复杂度为 O ( n n + m n ) O(n\sqrt n+m\sqrt n) O(
如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。
莫队算法是一种离线算法,用分块去优化暴力,不包含修改的话,复杂度为 O ( n n + m n ) O(n\sqrt n+m\sqrt n) O(