先给每个数字加1
莫队维护每个数字出现次数,复杂度n sqrt(n)
当数字是否存在性改变时在树状数组上改变值
查询时二分最大的一个k使得query(k)==k,答案即为k
复杂度 O((n×n)×(log2n)2)O((n \times \sqrt n )\times (log_2^n)^2)O((n×n)×(log2n)2)
AC:
https://www.luogu.com.cn/record/195147976