摘要：最大公约数$\gcd$ 求最大公约数有两种方法，一种是辗转相除法，另一种是更相减损法 辗转相除法 \(\gcd(a, b) = \gcd(b, a\mod b)\) 更相减损法 \(\gcd(a, b) = \gcd(a-b, b)\) 欧拉函数$\varphi$ \(\varphi(n)\) 表示 阅读全文

摘要：普通莫队 把区间分成许多个长度为 \(\sqrt n\) 的小区间，然后以左端点区间位置为第一关键字，然后右端点为第二关键字排序。 这样的时间复杂度是 \(O(\sqrt n\times n)\) 的时间复杂度，因为，一个区间一个区间的看，第一个区间，很显然是右指针必须走 \(n\) 步，然后左指针 阅读全文