PopHirasawa's wiki
  • 00算法
    • DP
      • 单调队列优化dp
    • 字符串
      • sam
    • 数学
      • 类&拓展欧几里得
    • 数据结构
      • 维护区间众数
  • 01学习
    • 组合数学
      • 鸽巢原理
  • 02戏言
    • God was a girl
    • 春天春日春色好饿
    • 视雪症
  • Homepage
  • aaa

维护区间众数

首先先把我之前的复制一手啊 绝对众数问题 就是出现个数超过n/2的众数 这个我们可以用一个摩尔投票的方法来写捏 摩尔投票 首先考虑一个序列,里面两两取数,如果一样就留下,不一样就两个数都消掉,那么最后留下的数肯定就是数量超过n/2的数 实现的话,用两个变量cur和cnt,如果当前的数和cur ...
2021-11-10 00算法 > 数据结构

©- PopHirasawa
Theme Tree by Wu Jun Powered by Hexo