Lucyna-Kushinada

摘要： P11777 [COTS 2013] 集合求解 / BOMBONI 题意 存在若干个集合（集合数量未知，不存在空集），给定 \(n\)，每个集合中元素 \(x\) 满足 \(1 \le x \le n\)，你现在已知 \(M\) 个集合内的元素情况。 定义全集 \(U=\{1,2,\dots ,n\ 阅读全文

摘要： P12598 参数要吉祥 题意 给定长度为 \(n\) 的序列，\(m\) 次询问区间 \([l,r]\)，记 \(c(x)\) 为在该区间中出现次数为 \(x\) 的数的种类数，求出最大的 \(x\times c(x)\)。 题解 知识点：莫队，值域分块。 启发： 利用值域分块单点修改来实现莫队 阅读全文