阅读背景:

loj6285数列分块入门9

来源:互联网 

 

题解:分块。哇,毒瘤题ORZ,提交了好几页TLE,不过是好题。先离散化再处置。区间的众数有三种情形:①L块中L及以后的部份  ②R块中R及之前的部份。  ③L,R之间若干个整块规模的众数。预处置每两个整块之间的众数,边块暴力,块的大小玄学开。分块。哇,毒瘤题ORZ,提交了好几页TLE,不过是好题。先离散化




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: