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 撤云 阅读(245) 评论(0) 推荐(0) 编辑
……