摘要：QWQ 本着不想流失想法的态度写了这篇博客。 看下面这道题目： 其实也很简单，思路绿题，实则套上FFT就是紫题了吧。 对于FFT的过程是一个nlogn的数组。 改一个数字就慢慢往上凑，那么其实就是：$1+2+4+8+...+n$ 其实也就是$n$，所以修改复杂度是$O(n)$的，然后可持久化卡内存？ 阅读全文