摘要：
Ultimate Weirdness of an Array 写不出来， 日常好菜啊。。 考虑枚举GCD， 算出一共有多少个对 f(l, r) <= GCD， 我们用fuc[ i ] 表示的是在 l = i 这个位置开始, 最小的合法的 R， 可以发现这个函数随 i 单调不下降， 枚举GCD 的时候 阅读全文
摘要：
Jeff and Removing Periods 题目转换一下就变成询问区间里面有多少个不同数字， 和区间里面有没有等差数列的相同数字。 离线之后可能分别用树状数组和线段树维护， 线段树维护数字等差数列能延续到的最右端。 阅读全文