夜螢光

摘要： 初始问题：给定一个序列$a$，支持： 对于$l\leq i\leq r$，$a_i$改成$\min(a_i,x)$ 求区间和 我们每次取min，大多数情况下对于线段树上每个线段对应的区间来说，其中间的数的种类数是要减少的 如果每次都要减少，那么我们可以暴力，根据势能复杂度分析是$O(nlogn)$的 阅读全文

摘要： 一个奇妙的科技 定义卷积矩阵$M=$ $$\begin a_0&0&0&...\ a_1&a_0&0&...\ a_2&a_1&a_0&...\ ...&...&...&...\ \end$$ 显然，我们把多项式系数$a_0,a_1...$拿下来放到这个方阵中，另一个多项式写成列向量的形式，用此矩阵 阅读全文