求调0分全WA代码(分块)
查看原帖
求调0分全WA代码(分块)
207724
yaolibo楼主2022/6/10 22:13

如题。样例通过但提交后全部答案错误。

稍微解释一下数组:aa 是存离散化后的序列;bb 是离散化用的;sumi,j,ksum_{i,j,k} 代表从第 ii 个块到第 jj 个块之间 kk 共出现了几次;fi,jf_{i,j} 代表第 ii 个块到第 jj 个块之间的众数是多少(已经保证最小应该吧)。

分块方法:L,RL,R 分别表示一个块的左右端点下标,lnklnk 表示一个点属于哪个块。

代码如下。谢谢各位。

https://www.luogu.com.cn/paste/v6fmlxen

2022/6/10 22:13
加载中...