离散化的树状数组
昨天到今天超级无语...看了三个点的题(非常弱鸡的一道题.)...一开始想用线段树(想想只是单点更新,为啥要用线段树),树状数组直接上阿(这才是悲催的开始)题目传送门:题目就是求逆序对(给定一个序列a1,a2,…,ana1,a2,…,an,如果存在i<ji<j并且ai>ajai>aj,那么我们称之为逆序对,求逆序对的数目)可能会有一大群大佬say...干嘛不用简单的归并阿,...
原创
2018-04-08 10:09:13 ·
808 阅读 ·
0 评论