摘要：
看到题面的第一眼是这玩意儿关于 x 是单谷的，证明稍微想了一下： 设 $f[k]$ 和 $g[k]$ 是原序列中长度为 $k$ 的子区间的最大子区间和最小子区间，给定 $x$ 时答案就相当于： $$\max_{i=1}^{n}\max(|f[k]-k\times x|,|g[k]-k\times x 阅读全文
摘要：
脑抽了。考场上应该做掉这题的。 所以实际挂分从100pts变成了200pts/fn/fn/fn 考虑用一个二元组来维护链，$(f,g)$ 表示这个集合的所有链的点权和为 $f$，有 $g$ 条链，目的是方便转移。 定义两个二元组 $x,y$ 的二元运算：$x+y$ 表示合并两个集合，$x\times 阅读全文