题目链接：https://codeforces.com/contest/22/problem/A #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> v; int n; int main() {scanf("%d",&n);for(int i=0;i<n;i&#43 继续阅读

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