查询到最新的2条

Codeforces Round #835 (Div. 4)(E , F , G 补)

E: 大意: 一个 01序列 , 一种操作是改变其中一个数 ,求最多操作一次序列的最大的逆序对个数 01序列的逆序对就是统计每个 0 前面 1 的个数 当我们把 0 -> 1 的时候 , 贡献变化就是 后边 0 的个数 - 前面 1 的个数 当我们把 1 -> 0 的时候 , 贡献变化就是 前边 1 的个数 - 后边 0 的个数 线性的维护一下就好 本题的坑点在于有可能原序列的逆序对个数最大 , 继续阅读