摘要： tree含义表示 i 这个数出现了几次 sum[i]即表示1-i的数出现了几次 i-sum[i]-1 就是第i位的逆序对位几个； 数字大的时候要离散化 阅读全文

摘要： 树状数组求区间不同种类的数模板 树状数组来存储前缀和，对于每个数我们记录他上一次出现的位置， 把查询按照右端点从小到大排序 对于每个数我们对add(pre[i],-1) add(i,1); 每个数字只有他当前最后一个位置贡献次数(查询区间已排序) 最后sum[r]-sum[l-1]就是答案 阅读全文