2020年6月27日
【BZOJ2724】蒲公英 题解（分块+区间众数）
摘要： 题目链接 题目大意：给定一段长度为$n$的序列和$m$次询问，每次询问区间$[l,r]$内的最小的众数。$n\leq 40000,a_i\leq 10^9$ 因为$a_i\leq 10^9$，显然不能开那么大的数组。所以要离散化。对于离散化后的数组，我们维护两个值$sum[i][j]$和$p[i][ 阅读全文
posted @ 2020-06-27 19:59 我亦如此向往 阅读(217) 评论(0) 推荐(0) 编辑