19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共2篇）

Array 来自专栏

原题链接:P4062 [Code+#1]Yazid 的新生舞会解法一分块对于所有的，暴力扫描所有长度不大于的区间，即枚举左端点，然后往右扫描，长度不大于，然后维护众数出现的次数，当众数出现的次数大于区间的一半时，该区间对答案的贡献加一。这里注意不要把的维护进众数里，后面会单独计算每个的为众数...

整数分块树状数组 STL

2021-08-06

1 791

蒲公英

思路：注意输入的的意思，强制在线处理。求一个区间的众数不具有区间“区间可加性”，树状数组和线段树去维护非常困难，而分块大段维护、局部朴素就非常的适合。看完题解自己在实现有点难度，蓝书就点拨一下，不给多余提示。这题是要用到桶的，所以先把出现的离散化到自然数上。将序列分成段，每段的长度为，不一定要是，...

整数分块

2020-12-11

2 607