摘要: 一、概念 莫队是一种应用于离线询问的优美暴力算法。它是主要思想是让区间的左端点和右端点移动的距离加起来最短。 二、实现 假设现在有这样一串序列:\(1,1,4,5,1,4\),我们现在要求询问区间内的 \(1\) 的出现次数。 如果我们现在已经统计到了区间 \((2,3)\),现在询问 \((1,5 阅读全文
posted @ 2023-09-25 19:38 Cloote 阅读(55) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-09-25 11:32 Cloote 阅读(0) 评论(0) 推荐(0) 编辑