2018年3月7日
莫队算法
摘要： 基本莫队 概述 对于一个序列，如果有若干个区间询问,且对于每个询问【$l$，$r$】可以从【$l\pm 1$，$r$】或【$l$，$r\pm 1$】快速得出，那么我们可以使用莫队算法 莫队算法的大体思路是将询问存下来，每个询问由上一个询问推出来 如果我们对于每个每个询问都由上一个询问推出来，每个询问 阅读全文
posted @ 2018-03-07 08:42 Bennettz 阅读(183) 评论(0) 推荐(1) 编辑