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算法
>
数据结构