会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
2019年12月13日
莫队算法学习笔记
摘要: 莫队算法 一句话算法:莫队是一种基于分块和询问排序思想的序列处理算法,因此大部分时间,我们需要离线询问,再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ,推导过程与莫队无关故略去,这里直接给出结论: 对于一个询问$[l, r]$,$ans = \frac{\sum\limits_{i
阅读全文
posted @ 2019-12-13 17:20 kma_093
阅读(135)
评论(0)
推荐(0)
编辑
公告