数据结构 / 算法 高维莫队 我们可以将莫队算法从一维扩展到更高维度。 考虑正在维护 kkk 维结构的信息，且每一维的大小分别为 n1,n2,⋯ ,nkn_1,n_2,\cdots,n_kn1,n2,⋯,nk。为了下文叙述方便，我们将维度大小序列复制一份，得到 nk+1,⋯ ,n2k(ni=ni−k)n_{k+1},\cdots,n_{2k}\quad(n_i=n_{i-k})nk+1,⋯,n2k(ni=ni−k)。我们同时维护 2k2k2k 个指针，第 i (i≤k)i\ \ (i\leq k)i (i≤k) 个指针维护第 iii 维左端点，第 i (k<i≤2k)i\ \ (k<i\leq 2k)i (k<i≤2k) 个指针维护第 i−ki-ki−k 维右端点。按询问处理顺序依次移动到每个询问对应的位置上。 （更多…） More 2023年1月24日
