luogu-1908 逆序对 离散化+树状数组
摘要:
题目链接: 题意 简单的求逆序对 思路 用树状数组来做逆序对 对于过大的数字来讲,用离散化处理即可 比赛的时候没有想到离散化啊,笨 还有一点,如果有重复数字出现的话,可以考虑用一个vis数组存下对应元素出现的次数,计数时减掉就好 代码 cpp include include include defi 阅读全文
posted @ 2018-03-12 13:54 糖栗子 阅读(114) 评论(0) 推荐(0) 编辑