Machine Learning（CF940F+带修改莫队）

时间 2021-01-20

原文原文链接

题目链接：http://codeforces.com/problemset/problem/940/F 题目：题意：求次数的mex，mex的含义为某个集合（如{1，2，4，5}）第一个为出现的非负数（3），注意是次数，而不是某个元素的mex。思路：这一题数据太大，所以我们首先得进行一次离散化。用一个num2来记录每个次数出现次数，num1来记录次数出现次数，最后用一个for循环来求出mex。