2016年2月16日
[HDOJ1394]Minimum Inversion Number（线段树，逆序数）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：一个数的逆序数为inv，然后求这个数列的第一个数后变为最后一个数，过程中逆序数最小的时候的逆序数。 用线段树，先建立一棵空树，之后向树内插点。在插入之前进行一次统计，求出比这个数大的个数，累 阅读全文
posted @ 2016-02-16 23:41 Kirai 阅读(178) 评论(0) 推荐(0)