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