摘要: 无语,调试的煎熬.. 数列分块入门 9 求区间的最小的出现最多次数的数。 这里很显然先处理出块与块之间的最小众数,然后两边的残余块暴力就行。 如何高效找两边的,这里就用到了二分,首先要对数离散化,然后值的容器里存位置,然后直接用查询的区间去二分,这样就能找到给定的区间里有多少个了。 PS:预处理写错 阅读全文
posted @ 2021-05-07 19:34 levill 阅读(43) 评论(0) 推荐(0) 编辑