摘要: link $solution:$ 不知道为什么别人的代码能写的非常短,难道就是写差分的好处? 这种题肯定是算每个众数的贡献,考虑通过暴力众数求出个数。 现在考虑众数 $x$ ,则在序列 $a$ 中将等于 $x$ 的置为 $1$ ,否则置为 $-1$,令为序列 $A$ 。设 $S_i=\sum_{k= 阅读全文
posted @ 2019-07-23 20:12 siruiyang_sry 阅读(306) 评论(0) 推荐(1) 编辑