2024年11月1日
众数杂记
摘要： 众数杂记 众数：出现次数最多的数。 绝对众数：出现次数严格大于不出现次数的数。 众数并不满足区间可加性，一般来说众数相关的问题很少是 poly log 的复杂度。可以尝试往根号方面思考，如分块、莫队，或将数字的出现次数进行根号分治。 关于绝对众数的分析： 一个区间只存在一个绝对众数。 若存在绝对众数 阅读全文
posted @ 2024-11-01 20:42 我是浣辰啦 阅读(5) 评论(0) 推荐(0) 编辑