Ultra-QuickSort
摘要:
poj2299:http://poj.org/problem?id=2299题意:就是求逆序对。题解:直接用树状数组,但是这一题要你离散化,如果用之前的vector来离散化的话,会T的,自己用一个数组搞一下,然后二分查找,用lower_bound来搞一下,比vector要快。还有,答案要用long ... 阅读全文
posted @ 2014-07-22 21:26 天依蓝 阅读(132) 评论(0) 推荐(0) 编辑