会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CKB2008
醉后不知天在水,满船惊梦压星河
博客园
首页
新随笔
联系
订阅
管理
2022年11月27日
普通莫队学习笔记
摘要: 莫队算法主要用于可以离线的区间询问回答。 引子 考虑一个这样的问题:假设没有事先求前缀和,你知道了数组第 $5$ 个数到第 $100$ 个数的和,现在询问问你第 $4$ 个数到第 $102$ 个数的和。怎么快速的计算? 显然直接暴力的去把第 $4$ 个数加进去,然后把第 $101$ 个数和 $102
阅读全文
posted @ 2022-11-27 20:27 CKB2008
阅读(17)
评论(0)
推荐(0)
编辑
公告