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