题目大意

对于序列$A$，它的逆序对数定义为满足$i< j$，且$A_i> A_j$的数对$(i,j)$的个数

给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，询问在每次删除一个元素之前统计整个序列的逆序对数

阅读更多……

题目大意

给出一个长度为$n$的数列{$A_1,A_2......A_n$}，有两种操作，一共需要执行$m$次操作

1. 把$A_i$的值改为$x$

2. 先求出原数列的前缀和$sum[i]$，再求出$sum[i]$的前缀和

阅读更多……

题目大意

给出$n$个数的数列，提出$m$次询问,每次询问区间$[l,r]$中有多少种数字

比如在数列$“1 2 3 4 3 5”$，在区间$[3,5]$中有两种数字$“3,4”$

阅读更多……