摘要：
考虑到一个结论就是 $a_i$ 会变成两种操作变成的数的最小值。 看着就很对啊，感性理解就好了。 我们从大到小考虑每一个值。 当访问一个值时，我们将其所有位置都标记成“未确定要被赋成前缀最大值还是后缀最大值”。然后继续访问更小的值。在访问一个更小的值时，若其最左位置位于一个未确定的位置左侧，则该未确 阅读全文
摘要：
首先可以假定整个序列 $c_0\ge c_1$，否则我们把 $0$ 变成 $1$，$1$ 变成 $0$，并翻转序列。新序列答案与原序列相同。 结论：仅操作 $c_0=c_1$ 的区间的最小答案和原题一致。 证明：考虑操作了一个 $c_0-c_1=d$ 的区间。区间第一个数，若是 $0$，那我们的操作 阅读全文
摘要：
用一种更加方便的方式刻画合法序列，我们发现每一个合法序列都能通过以下操作删至不超过一个数，同样一个不合法序列一定不行。 令变量 $V=0$ 从序列中选出两个数 $x,y$ 满足 $x\ \text{or}\ V=y\ \text{or}\ V$ 令 $V\gets x\ \text{or}\ V$， 阅读全文
摘要：
所有数的和可以转化为对于每个 $1\le i\le m$，计算有多少个数 $\ge i$ 即可。 开始时先找到 $\ge i$ 的左端点，然后考虑这个左端点的移动，先考虑开始时在 $x$ 右边，那么如果放 $[1,i−1]$，那么位置不变，如果放 $[i,m]$，那么就左移动一格。在 $x$ 左边同 阅读全文