摘要：
不定期更新的说呢... 积性函数 积性函数的概念： 如果一个函数 $f(n)$ 在 $a,b$ 互质的情况下满足 $f(a b)=f(a) f(b)$， 则称其为积性函数 举例： $φ(n)$ —— 欧拉函数 ！ $σ(n)$ —— 约数和函数 $μ(n)$ —— 莫比乌斯函数 ！ $σ_0(n)$ 阅读全文
摘要：
出现了一篇跑得炒鸡慢的题解！ noteskey 无 fuck 说，好像就是整个数列分块然后合并区间...什么的吧 对于每块内部就是算一下前缀信息、后缀信息（就是以 第一个点/最后一个点 为一个边界，不超过 log 个不同的 or 值所要到达的最 左/右 点）和中值信息（就是某种区间长度内能 or 出 阅读全文