会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年7月12日
浅谈区间众数
摘要: 区间众数问题 区间众数问题一般是指给定一个序列,每次询问 $[l,r]$ 区间的众数是几的问题。 当然了,带修改的区间众数问题比较难搞,这里不展开讨论,只研究静态的区间众数问题。 众数并不满足区间“可加性”,这导致它让全部基于二分的数据结构直接 gg (比如线段树、树状数组等),所以大部分研究区间众
阅读全文
posted @ 2021-07-12 04:18 ZTer
阅读(2689)
评论(0)
推荐(5)
编辑
公告