f(k(t))

摘要： 简介 在许多情况下，我们都要维护一个数组的前缀和 \(s[i]=a[1]+a[2]+\cdots+a[i]\) ，但如果我们修改了其中一个 \(a[i]\) ，那么 \(s[i],s[i+1],\cdots,s[n]\) 都会发生变化。所以每次修改后我们都要对前缀和数组进行维护，在最坏的情况下复杂度 阅读全文