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