线段树

1 篇笔记

维护区间众数

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