摘要： 题目传送门 首先我们考虑将原问题缩小值域，即将原序列变为 \(01\) 序列。那么现在问题变成了在 \(01\) 序列上怎么做，以及怎么转化成 \(01\) 序列。 首先我们设定一个阈值 \(k\)，令所有小于 \(k\) 的数变为 \(0\)，其它数变为 \(1\)。对于所有的 \(k\) 求出的 阅读全文