摘要：\(\text{Luogu8099}\) 题目描述 现在有一个长度为 \(n\) 的序列 \(\{h\}\) 。定义一次操作为选择两个 相邻 下标 \(i,j\) ，若 \(|h_i-h_j|\leqslant k\) 就交换 \(h_i,h_j\) 。你可以进行上述操作无数次。 问可以得到的最小字 阅读全文

摘要：有一个显然的贪心，选了一个区间 \([l,r]\) ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 \(B\) 。我们称出现次数 \(>B\) 的数称为大数，反之成为小数。答案有需要分 \(4\) 类讨论： \([l,r]\) 内是大数/小数，区间外是大数/小数 比较简单的是 \([ 阅读全文