莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间。题意：n个数，寻问10000次，任意区间内的相等数的次数的立方和。
问区间内有多少个x，x满足x的个数等于x的值的个数。莫队就是离线问题+区间的移动。
个人理解莫队算法的精髓在于如何利用暴力将答案再合理的时间和空间内跑出来。首先要理解自定义排序，这个排序之后整个序列可以最快地处理所有的询问。怎么为之快，快要看左端点移动的总距离+右端点移动的总距离最小。排完序后大致移动的次数就在可控的范围内了。好像只用在原
莫队算法是离线查询的一种复杂度优秀的暴力算法。首先我们需要注意异或的几个性质，相同数字异或等于0，所以我们考虑前缀和，因为从ai-aj的异或值就等于pre[i-1]^pre[j] 前缀和的异或，因为相同部分会抵消。莫队一般和分块相结合，我们需要维护一个cn
考虑分块然后跑莫队，$g[i]$为在当前维护的区间内有多少个数出现次数为$i$，$bg[i]$把出现次数分块，$bg[i]$的意义是第$i$个块代表的所有出现次数中出现的个数。每一次询问的时候，我们先求出当前要求的出现次数是多少。然后再根据$f[][]$确
Description ; ;作为一个生活散漫的人，小<span ;lang="EN-US">Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小<span ;lang=&q
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号