2019年12月3日
回滚莫队 刷题记录
摘要： BZOJ4241: 历史研究 给一个长为n的数组，q次查询，查询l~r区间内某个数的值乘以该数出现的次数的最大值。 明显添加比较容易删除比较难，所以回滚莫队 先离散化数，然后在莫队的时候维护桶。 所谓回滚莫队就是lefl每次都到块的最右边这样就不会有删除操作了。 1 #include <bits/s 阅读全文
posted @ 2019-12-03 23:45 连昵称都不能重复 阅读(154) 评论(0) 推荐(0) 编辑