lcy6qwq

摘要： 有时候要求区间众数，自然有常规的分块做法：模板：P4168 [Violet] 蒲公英 有时众数附加这个条件：超过区间大小一半。这时候可以用摩尔投票法，用线段树和平衡树维护 摩尔投票法的核心思想为对拼消耗，考虑一个序列，我们每次取出两个数，如果相同就放回，不同的话就把这两个数全都删除，直到序列为空或剩 阅读全文

摘要： 你肯定会辗转相除法 如果你的瓶颈在 \(gcd\) ，担心时间过不了，不妨试试 stein 算法 Stein 算法的关键就在于除2操作，具体表现如下： \(a偶b偶：gcd(a, b) = 2 * gcd(a/2, b/2)\) \(a偶b奇：gcd(a, b) = gcd(a/2, b)\) \( 阅读全文