Myrcella

摘要： 题目大意： 给定一些画的质量关系（<,=），问最多可以组成都少个不同的不下降序列。（1=2等价于2=1） 输入中保证对于每一个x，最多只有一个y满足y<x。 题目解法： 首先，对于相等的画，我们用并查集进行合并。 对于小于关系，我们可以建图维护。且由题意得我们建立的图一定是一个森林。为方便处理，我们 阅读全文

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