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