摘要: 莫队算法 一句话算法:莫队是一种基于分块和询问排序思想的序列处理算法,因此大部分时间,我们需要离线询问,再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ,推导过程与莫队无关故略去,这里直接给出结论: 对于一个询问$[l, r]$,$ans = \frac{\sum\limits_{i 阅读全文
posted @ 2019-12-13 17:20 kma_093 阅读(135) 评论(0) 推荐(0) 编辑