数列分块入门 9 & 蒲公英

Posted lajiccf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数列分块入门 9 & 蒲公英相关的知识,希望对你有一定的参考价值。

区间众数查询。

解法一

莫队,但是蒲公英有加密操作。

解法二

分块。

离散化+块内二分。

将每一个数出现的位置塞进一个 vector,排序,在面对整块时选择一手二分。

以上是关于数列分块入门 9 & 蒲公英的主要内容,如果未能解决你的问题,请参考以下文章

蒲公英 解题报告

数列分块入门9 解题报告

数列分块入门7 解题报告

数列分块入门3 解题报告

数列分块入门6 解题报告

数列分块入门8 解题报告