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

摘要：参考文献 洛谷某讨论https://www.luogu.org/discuss/show/158501?page=2 题意 对于一串长度为$n(n include using namespace std; const int N=2005; int a[N],p[N],l[N],r[N],w[N]; 阅读全文