摘要： 题目大意：给定一个长度为$n$的正整数序列$a_i$，$m$次询问，每次询问$[l,r]$，求最小的无法表示成$a_l,a_{l+1},\ldots,a_r$的子集之和的正整数。 数据范围：$1\leq l\leq r\leq n\leq 10^5,1\leq m\leq 10^5,\sum a_i 阅读全文

摘要： 题目大意：给定一个长度为$n$的序列$a_i$，$m$次询问，每次询问$[l,r]$，求在区间内有多少个数出现了至少2次。 数据范围：$1\leq l\leq r\leq n\leq 2*10^6,1\leq m,a_i\leq 2*10^6$ 首先我们考虑设$pre_i$表示上一个与$a_i$相等 阅读全文