随笔分类 -  分块

摘要:题意 求一段区间的众数,相同次数选小的那个。强制在线 对于 100% 的数据,保证1≤n≤40000,1≤m≤50000,1≤ai​≤109。 题解 如果不要求强制在线就可以用回滚莫队解决。 那在线怎么做?还是考虑分块,预处理出第i块到第j块这段区间的桶和众数。 对于一段区间查询[l,r],分成3部 阅读全文
posted @ 2019-07-24 18:38 _JSQ 阅读(167) 评论(0) 推荐(0)