会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Myrcella
集中一点,登峰造极。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法——莫队
P3246 [HNOI2016]序列
摘要:题目大意: 给出一个长为n的序列a,m次查询,对于每次查询给定一个区间[l,r],求出该区间所有子序列中最小值的和。 题目解法: 离线算法(莫队) 显然,对于这种没有修改的查询我们可以考虑莫队。难点在于怎么从[l,r]转移到[l,r+1](另外几种转移同理)。我们发现这样的转移对答案带来贡献的即是左
阅读全文
posted @
2019-10-20 21:42
Myrcella
阅读(126)
评论(0)
推荐(0)
公告