Live2d Test Env
2019年9月23日
BZOJ4241：历史研究（回滚莫队）
摘要： 题意：给定N个数字，Q次询问，询问这个区间的最大加权众数是多少。 加权众数是指出现次数*数字大小。N,Q<1e5。 思路：不难发现可以N*sqrtN*logN的思路做，但是应该过不了。 这个Nsqrt是莫队的时间，log的支持加入和删除的数据结构的复杂度。 如果用配对堆的话，应该还是比较快的。 没有 阅读全文
posted @ 2019-09-23 20:23 nimphy 阅读(224) 评论(0) 推荐(0) 编辑