Jerry_L

题解

/ 注册

全部文章 / 题解（共1篇）

E 仓鼠与珂朵莉

看到这题就想到区间众数，然后又因为在线，就想到了分块的做法，再看一看数据范围1e5，显然可做,然后就找了找区间众数的代码，改了点细节，说几个修改的重点，首先因为数的范围最大是1e9，所以肯定需要离散化，其次块中记录的最大值应改为如题目所述的那样，为每个数乘以数出现的次数的最大值，最后且最关键的地方就...

2020-11-24

0 717