2019年2月4日
[Luogu P4168] [Violet]蒲公英 (分块)
摘要： 题面 "洛咕" Solution 题目要求求出区间众数，强制在线。 区间众数是一个比较尴尬的问题，我们无法用区间数据结构来处理这个问题，因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题，我们可以考虑一下使用基于分块的算法，例如莫队。 这题用莫队非常好处理，不幸的是，这题要求强 阅读全文
posted @ 2019-02-04 12:26 GoldenPotato 阅读(260) 评论(0) 推荐(0) 编辑