摘要：
T1： 枚举$m$的个数，$O(1)$算出有几个$x$符合条件。 这样不仅效率低下，还会算重。 把$m$一定时的所有结果拍在数轴上发现仅当$ym>=lcm(n,m)$时会算重。 枚举到$lcm$即可。 时间复杂度$O(n)$。 T2： 直接统计复杂度太高，考虑换一个思路。 枚举$gcd$，将所有边权 阅读全文
摘要：
T1： 线性筛出前1e7个质数，暴力求出函数值。 由于输入可以当作随机数据处理，所以指针的变化是常数级别的，可以用指针维护位置。 开一个桶，维护每个数的数量，开两个指针变量，维护当前位置是哪个数和是第几个。 然后就可以分类讨论了，若删除和插入分别在两侧，指针就要移动。 等于的情况可以当作大于的情况， 阅读全文