摘要: "Link" 题目大意:$n$个数,$m$个询问,每次四个参数,$l,r,a,b$,问区间$[l,r]$中出现过的,数值在$[a,b]$区间中的数的个数以及区间$[l,r]$中数值在$[a,b]$中的数的个数。 注意理解 这两个是不一样的。 $\text{Solution:}$ 观察到区间颜色出现次 阅读全文
posted @ 2020-05-23 21:59 Refined_heart 阅读(144) 评论(0) 推荐(0) 编辑
摘要: "Link" 题目大意:单点修改,每次询问一个区间的所有颜色出现次数的$\text{Mex}.$ 例如,区间中三种颜色分别出现了$2,2,3$次,又因为其他颜色出现次数一定是$0$,所以这里的答案是$1.$ $\text{Solution:}$ 这是带修莫队的一道题。 观察到,我们可以$O(1)$来 阅读全文
posted @ 2020-05-23 12:10 Refined_heart 阅读(194) 评论(0) 推荐(0) 编辑