一个不学 OI 的同学问的:
现有一个数列 a1a_1a1 到 ana_nan,给你 n−1n-1n−1 个约束 b1b_1b1 到 bn−1b_{n-1}bn−1,用来表示 ai>ai+1a_i>a_{i+1}ai>ai+1 或 ai<ai+1a_i<a_{i+1}ai<ai+1,求数列 aaa 的最小方差。