2021年7月12日
浅谈区间众数
摘要： 区间众数问题 区间众数问题一般是指给定一个序列，每次询问 $[l,r]$ 区间的众数是几的问题。 当然了，带修改的区间众数问题比较难搞，这里不展开讨论，只研究静态的区间众数问题。 众数并不满足区间“可加性”，这导致它让全部基于二分的数据结构直接 gg （比如线段树、树状数组等），所以大部分研究区间众 阅读全文
posted @ 2021-07-12 04:18 ZTer 阅读(2689) 评论(0) 推荐(5) 编辑