数列分块入门 9 & 蒲公英
Posted lajiccf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数列分块入门 9 & 蒲公英相关的知识,希望对你有一定的参考价值。
区间众数查询。
解法一
莫队,但是蒲公英有加密操作。
解法二
分块。
离散化+块内二分。
将每一个数出现的位置塞进一个 vector,排序,在面对整块时选择一手二分。
以上是关于数列分块入门 9 & 蒲公英的主要内容,如果未能解决你的问题,请参考以下文章
Posted lajiccf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数列分块入门 9 & 蒲公英相关的知识,希望对你有一定的参考价值。
区间众数查询。
莫队,但是蒲公英有加密操作。
分块。
离散化+块内二分。
将每一个数出现的位置塞进一个 vector,排序,在面对整块时选择一手二分。
以上是关于数列分块入门 9 & 蒲公英的主要内容,如果未能解决你的问题,请参考以下文章