题目链接: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+ 继续阅读
Search Results for: CodeForces
查询到最新的2条
Codeforces Round #835 (Div. 4)(E , F , G 补)
E: 大意: 一个 01序列 , 一种操作是改变其中一个数 ,求最多操作一次序列的最大的逆序对个数 01序列的逆序对就是统计每个 0 前面 1 的个数 当我们把 0 -> 1 的时候 , 贡献变化就是 后边 0 的个数 - 前面 1 的个数 当我们把 1 -> 0 的时候 , 贡献变化就是 前边 1 的个数 - 后边 0 的个数 线性的维护一下就好 本题的坑点在于有可能原序列的逆序对个数最大 , 继续阅读