2022年11月27日
普通莫队学习笔记
摘要： 莫队算法主要用于可以离线的区间询问回答。 引子 考虑一个这样的问题：假设没有事先求前缀和，你知道了数组第 $5$ 个数到第 $100$ 个数的和，现在询问问你第 $4$ 个数到第 $102$ 个数的和。怎么快速的计算？ 显然直接暴力的去把第 $4$ 个数加进去，然后把第 $101$ 个数和 $102 阅读全文
posted @ 2022-11-27 20:27 CKB2008 阅读(17) 评论(0) 推荐(0) 编辑