数据过水
查看原帖
数据过水
1164775
Jadonyzx楼主2024/12/19 16:22

先给每个数字加1

莫队维护每个数字出现次数,复杂度n sqrt(n)

当数字是否存在性改变时在树状数组上改变值

查询时二分最大的一个k使得query(k)==k,答案即为k

复杂度 O((n×n)×(log2n)2)O((n \times \sqrt n )\times (log_2^n)^2)

AC:

https://www.luogu.com.cn/record/195147976

2024/12/19 16:22
加载中...