如题。样例通过但提交后全部答案错误。
稍微解释一下数组:aaa 是存离散化后的序列;bbb 是离散化用的;sumi,j,ksum_{i,j,k}sumi,j,k 代表从第 iii 个块到第 jjj 个块之间 kkk 共出现了几次;fi,jf_{i,j}fi,j 代表第 iii 个块到第 jjj 个块之间的众数是多少(已经保证最小应该吧)。
分块方法:L,RL,RL,R 分别表示一个块的左右端点下标,lnklnklnk 表示一个点属于哪个块。
代码如下。谢谢各位。
https://www.luogu.com.cn/paste/v6fmlxen