930C

好题啊好题。 定义 $a_i$ 为有多少个区间包含 $i$。 拍脑袋一想，当且仅当存在顺序的三个坐标 $(i,j,k)$ 满足 $a_i>a_j$ 且 $a_j using namespace std; const int N=1e5+5; int n,m,a[N],f[N],g[N],c[N]; ......