莫队总结应用 Posted 2022-10-15 zrqlj tags: 篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了莫队总结应用相关的知识，希望对你有一定的参考价值。 n为数列总大小 1.n sqrt（n）时间复杂度 求解询问区间平方和，如：裸题 2.n sqrt（n）时间复杂度，o（数列最大数大小+n+m）空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数，如：裸题 以上是关于莫队总结应用的主要内容，如果未能解决你的问题，请参考以下文章 莫队算法·初探总结 莫队总结 莫队算法小总结 x 分块，莫队算法总结 莫队算法（离线区间查询问题）（莫队，分块） 莫队学习总结