2016年3月16日
POJ 2299 Ultra-QuickSort
摘要： 题目大意就是要求数组中逆序数的对数，和51nod1019一样，可以用树状数组。 先对所有数进行排序，还要记录每个数原来在数组中的下标，在排好序的数组中，从小到大依次访问，假设访问到第i个数，用树状数组查询1~i-1的数中原始下标小于等于k的个数（k是第i个数的原始下标）。 同时动态更新树状数组。 阅读全文
posted @ 2016-03-16 17:53 ZhMZ 阅读(174) 评论(0) 推荐(0) 编辑