随笔分类 -  算法——莫队

摘要:题目大意: 给出一个长为n的序列a,m次查询,对于每次查询给定一个区间[l,r],求出该区间所有子序列中最小值的和。 题目解法: 离线算法(莫队) 显然,对于这种没有修改的查询我们可以考虑莫队。难点在于怎么从[l,r]转移到[l,r+1](另外几种转移同理)。我们发现这样的转移对答案带来贡献的即是左 阅读全文
posted @ 2019-10-20 21:42 Myrcella 阅读(126) 评论(0) 推荐(0)