摘要：
题目大意 给定一个序列，求区间中大于mex的数有多少 \(n \leq 3 \times 10^5\) 思路一 主席树 考虑区间mex，本题中不考虑0，区间mex的取值范围为$[a_i,a_i + 1]$。 首先考虑区间mex求法，记$end_i$表示合并后第$i$个数的最后出现位置，对于一个区间$ 阅读全文
摘要：
题目大意 给定一个序列，求区间出现次数为2次的数字有多少？ \(n \leq 10^6\) 思路一 首先处理出第$i$个数上次出现的位置$pre_0$，上上次出现的次数$pre_1$，维护一个权值数组表示到第$i$个位置时的数字分布情况。 和HH的项链一样，离线查询维护即可。 由于答案具有前缀和性质 阅读全文
摘要：
题目大意 给定一个序列，求区间出现次数为1次的数字有多少？ \(n \leq 10^6\) 思路一 首先处理出第$i$个数上次出现的位置pre，维护一个权值数组表示到第$i$个位置时的数字分布情况。 处理一个区间时就是对于右端点为r时，$l \leq a[i] \leq r,pre[a[i]] < 阅读全文
该文被密码保护。 阅读全文