2018年1月31日
POJ-2299 Ultra-QuickSort解题报告（树状数组+离散化模板）
摘要： http://poj.org/problem?id=2299 题意：多组数据测试，给一个n和一个长度为n的序列，求此序列的逆序数； 初学树状数组，理解其结构和功能（可查询前缀和），离散化一下，树状数组计数即可，详见代码及注释。 外加离散化实现模拟。 阅读全文
posted @ 2018-01-31 17:11 reminito 阅读(87) 评论(0) 推荐(0) 编辑