poj2299(树状数组+离散化)
摘要:
这道题题意很简单,就是求逆序数。用暴力的方法是显然会超时的。这里考虑采用树状数组。采用树状数组话遇到的问题就是需要999,999,999个空间来存放数据,这显然是不可行的。考虑到输入数据最多只有500,000个,那么可以采用离散化的方法来先将输入数据进行映射到较小的空间上,然后再用一般的树状数组操作... 阅读全文
posted @ 2015-10-23 12:16 caiminfeng 阅读(1549) 评论(0) 推荐(0) 编辑