On the way

题目链接：Codeforces-785E-Anton and Permutation当交换a[l]和a[r]时。讨论区间为(l,r)，那么ans=ans+区间内比a[r]小的个数−区间内比a[l]小的个数+区间内比a[l]大的个数−区间内比a[r]大的个数+(a[l]>a[r]?1:−1)ans=ans+区间内比a[r]小的个数-区间内比a[l]小的个数+区间内比a[l]大的个数-区间内比a[r]大

比赛链接：长安大学校赛-2017A:水#include<bits/stdc++.h>using namespace std;int a[10]={1,0,0,0,0,0,1,0,2,1};int main(){ int x,T; scanf("%d",&T); while(T--) { scanf("%d",&x); if(x=

题目连接：Codeforces - 813E - Army Creation区间 [L,R][L,R] 内，如果一个数可以被选的话，那么它在当前区间内与它的值相同的所有数字中，它的顺序应该要小于等于 kk 的。我们创建一个 bb 数组，b[i]b[i] 表示当前数的往前第 kk 个值相同的数的位置。 这样，如果一个数 a[i]a[i] 能被选是 b[i]<Lb[i]<L 的充要条件。 这样问题就