由于最近 GitHub 遭到多次攻击，国内经常上不去 GitHub Pages，且 GitHub 加载较慢，所以在 Gitee 上搭了一个镜像站，尽量做到实时同步（因为 Gitee Pages 需要手动部署）。
打得非常裂开，被 D 续了半年。
被神仙 Froggy 爆踩了。
终于上 IM 了（
完全爆蛋，小号三场上橙无望 /kk
太久没更新博客，开一篇多项式相关的博客记一下多项式的一些基础操作吧。
题意
给定一个长度为 \(n\) 的序列 \(a\)，一次操作可以将序列中的某个数 \(+1\) 或 \(-1\)。
定义一个序列的差值为序列的最大值减去最小值得到的数。
求进行至多 \(k\) 次操作后序列差值的最小值。
\(n\le 10^5,a_i\le 10^9,k\le 10^{14}\)
题意
有一个大小为 \(n\) 的环，环上每个点有一个颜色（黑/白）。定义一次操作是，对于每个点 \(i\)，若他和他相邻的两个点中，白点多于黑点，则在新的环中， \(i\) 变成白色，否则变为黑色。
求进行 \(k\) 次操作后每个点的颜色。
\(n\le 2\times 10^5,k\le 10^9\)
1 / 7