SKY

摘要： 对于数组$a[i]$，在其值域建立一个树状数组，每有一个$a[i]$在$tre[a[i]]\(上\)++$ 倒叙扫描每个$a[i]$，把其加入树状数组 数据大的话离散化 for(int i = 1;i <= n;++i){ ans += ask(a[i]-1); add(a[i],1); } 旋转$ 阅读全文