数据结构

我们可以将莫队算法从一维扩展到更高维度。 考虑正在维护 $k$ 维结构的信息,且每一维的大小分别为 $n_1,n_2,\cdots,n_k$。为了下文叙述方便,我们将维度大小序列复制一份,得到 $n_...

More
  • 2023年1月24日
  • 1