求逆序数（树状数组）

https://www.nowcoder.com/acm/contest/77/A

简单的树状数组

具体操作c[100005]用于记录区间内已经出现数字的个数，用add()更新区间内已经出现的数字个数，用sum()来求出该数出现之前的数字个数之和

 

posted @ 2018-02-26 18:03  MekakuCityActor  阅读(118)  评论(0)  编辑  收藏  举报