摘要： 用 exgcd 研发摩尔投票 大概一年前这个时候发明的唐氏玩意，其实并没有任何实际意义，大家看个乐子 就是考虑摩尔投票能解决的问题：在 \(O(1)\) 空间 \(O(n)\) 时间内求绝对众数 一个显然的做法是开桶存每个数的出现次数，可以直接做众数 但是现在我们需要一个 \(O(1)\) 空间的做 阅读全文