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

浙公网安备 33010602011771号