Open forever97 opened 3 years ago
https://forever97.github.io/2019/08/28/HALF/
集合版本给定一个集合,问出现次数大于一半的数字 权值数组统计权值数组计数,upd后超过一半即为答案 区间版本给一个长度为$n$的序列$a$,$1 \le a_i \le n$ 给定$m$组询问,每次询问一个区间$[l,r]$ 查询是否存在一个数在$[l,r]$中出现的次数大于$\frac{r-l+1}{2}$ 如果存在,输出这个数,否则输出0 单增莫队莫队处理询问 权值数组计数,保存出现次数最多的
https://forever97.github.io/2019/08/28/HALF/
集合版本给定一个集合,问出现次数大于一半的数字 权值数组统计权值数组计数,upd后超过一半即为答案 区间版本给一个长度为$n$的序列$a$,$1 \le a_i \le n$ 给定$m$组询问,每次询问一个区间$[l,r]$ 查询是否存在一个数在$[l,r]$中出现的次数大于$\frac{r-l+1}{2}$ 如果存在,输出这个数,否则输出0 单增莫队莫队处理询问 权值数组计数,保存出现次数最多的