yaolibo @ 2022-06-10 22:13:19
如题。样例通过但提交后全部答案错误。
稍微解释一下数组:a 是存离散化后的序列;b 是离散化用的;sum_{i,j,k} 代表从第 i 个块到第 j 个块之间 k 共出现了几次;f_{i,j} 代表第 i 个块到第 j 个块之间的众数是多少(已经保证最小应该吧)。
分块方法:L,R 分别表示一个块的左右端点下标,lnk 表示一个点属于哪个块。
代码如下。谢谢各位。
https://www.luogu.com.cn/paste/v6fmlxen
by yaolibo @ 2022-06-10 22:17:48
所以为什么强制在线前面的答案错了后面的还能对那么多啊