会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
撤云
愿你在被打击时,记起你的珍贵,抵抗恶意;愿你在迷茫时,坚信你的珍贵。爱你所爱,行你所行,听从你心,无问西东。
首页
新随笔
管理
2019年3月1日
「HNOI 2016」 序列
摘要: $Description$ 给你一个序列,每次询问一个区间,求其所有子区间的最小值之和 $Solution$ 这里要用莫队算法 首先令$val$数组为原序列 我们考虑怎么由一个区间$[l,r]$到$[l,r+1]$ 我们发现新增加的区间为: $$[l,r+1],[l+1,r+1],[l+2,r+1]
阅读全文
posted @ 2019-03-01 21:07 撤云
阅读(243)
评论(0)
推荐(0)
编辑
公告
……