simonG

摘要： 1.普通莫队 引入 先介绍莫队。 莫队是一种离线的算法。 莫队基于以下流程。 现在已知区间 \([l,r]\) 的贡献。 我们也可以推出 \([l,r-1]\),\([l-1,r]\),\([l+1,r]\),\([l,r+1]\) 区间的贡献。 诸如这样，我们挪动区间，顺便更新答案，就可以从上一次 阅读全文